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Abstract 

The braided Ptolemy-Thompson group T* is an extension of the Thompson group T by the 
full braid group B^o on infinitely many strands. This group is a simplified version of the acyclic 
extension considered by Greenberg and Sergiescu, and can be viewed as a mapping class group 
of a certain infinite planar surface. In a previous paper we showed that T* is finitely presented. 
Our main result here is that T* (and T) is asynchronously combable. The method of proof is 
inspired by Lee Mosher's proof of automaticity of mapping class groups. 
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1 Introduction 

1.1 Statements and results 

The Thompson groups T and V were the first examples of finitely presented infinite simple groups. 
We refer to [Tllj for a survey concerning some of their properties. These groups arise geometrically 
as groups of almost-automorphisms of the infinite binary tree, where by an almost-automorphisms 
is meant an automorphism outside a bounded subset. 

The group y is a group of homeomorphisms of the Cantor set, and as such, it might be thought of as 
a group of infinite permutations. There is a well-known relation between permutations and braids, 
in which one replaces transpositions by the usual braid generators. Moreover, we can associate in 
the same way an Artin group to any Coxeter group. Unfortunately, this algebraic point of view 
seems to be too narrow in order to define a convenient analog of the Artin group for the group V . 

In searching for a universal mapping class group we found that a geometric method (similar to the 
Artinification above) yields an interesting group, as follows. Consider first the surface obtained by 
thickening the binary tree and remark then that permutations can be lifted to classes of homeo- 
morphisms of this surface which rather braid the boundary components instead to permute them. 
Lifting all elements of V one finds the group B, which we proved in that it is finitely presented. 
This group can be viewed as the asymptotic mapping class group of a sphere minus a Cantor set. 
Soon afterwards, M.Brin ([71 and P.Dehornoy (I^El) constructed and studied groups that 
correspond to the asymptotic mapping class group of a disk minus a Cantor set, and which are 
therefore braid-like. 

All these groups are extensions of the group V by an infinite pure mapping class (or braid) group. 
However, it has been shown in 16^ that we can do better if we restrict ourselves to the smaller 
group T. In fact, we constructed an extension T* of the group T by the whole infinite braid group 
Boo- The group T received a lot of attention since E.Ghys and V.Sergiescu (jEj) proved that 
T can be embedded in the diffeomorphism group of the circle and it can be viewed as a sort of 
discrete analog of the later. Moreover, the group T* is still an asymptotic mapping class group of a 
suitable surface of infinite type, which is homeomorphic to a thick tree whose edges are punctured. 
We found also that T* is a simplified version of the mysterious acyclic extension constructed by 
P.Greenberg and V.Sergiescu (HO]). Our main result in |16, is that T* is finitely presented and this 
was also a way to approach the finite presentability of the universal mapping class group of infinite 
genus. 

The aim of the present paper is to show that T* has strong finiteness properties. Although it was 
known that we can generate the Thompson groups using automata ([21|) very little was known 
about the geometry of their Cayley graph. Recently, V.Guba made progress on this question 
(1211 USD- We wanted to approach this problem from the perspective of the mapping class groups, 
since we can view T as a mapping class group of a surface of infinite type. One of the far reaching 
results in this respect is the Lee Mosher theorem (j^i) stating that mapping class of finite surfaces 
are automatic. Our main result shows that, when shifting to infinite surfaces, a slightly weaker 
result still holds true, namely: 

Theorem 1.1. The group T* is asynchronously comhahle. 
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In particular, in the course of the proof we prove also that: 
Corollary 1.2. The Thompson group T is asynchronously comhahle. 

The proof was greatly inspired by the methods of L.Mosher. The mapping class group was em- 
bedded in the Ptolemy groupoid of some triangulation of the surface, as defined by L.Mosher and 
R.Penner. It suffices then to provide combings for the later. 

In our case the respective Ptolemy groupoid is, fortunately, the group T, which could be viewed 
also as a groupoid acting on triangulations of the hyperbolic plane. The first difficulty consists of 
dealing with the fact that the surface under consideration is non-compact. Thus we have to get extra 
control on the action of T on triangulations and in particular to consider a finite set of generators 
of T instead of the set of all flips that was used by Mosher for compact surfaces. The second 
difficulty is that we should modify the Mosher algorithm in order to obtain the boundedness of the 
combing. Finally, by shifting from T to T* it amounts to consider triangulations of the hyperbolic 
plane whose edges are punctured. The same procedure works also in this situation, but we need 
another ingredients to get explicit control on the braiding, which remind us the geometric solution 
of the word problem for braid groups. 

Acknowledgements. The authors are indebted to Vlad Sergiescu and Bert Wiest for comments 
and useful discussions. 

1.2 Definition of the braided Thompson group T* 

The main step in obtaining the universal mapping class group of genus zero B is to replace compact 
surfaces by an infinite surface and to consider the mapping classes of those homeomorphisms having 
a nice behaviour at infinity. We have however to take into account various versions of the surface 
considered in ^S], notably the pointed and holed spherical or planar surfaces. 

Let T be the infinite binary tree. A finite binary tree T is a finite subtree of T whose internal 
vertices are all 3-valent. Its terminal vertices (or 1-valent vertices) are called leaves. We denote by 
C{T) the set of leaves of T, and call the number of leaves the level of T. 

Definition 1.1 (Thompson's group V). A symbol (Ti,To,cr) is a triple consisting of two finite 
binary trees Tq, Ti of the same level, together with a bijection a : C{Tq) C{Ti). 

If T is a finite binary subtree of T and v is a leaf of T , we define the finite binary subtree d^T as 
the union ofT with the two edges which are the descendants of v. Viewing d^T as a subtree of the 
planar tree T, we may distinguish the left descendant from the right descendant of v. Accordingly, 
we denote by vi and Vr the leaves of the two new edges of d^T. 

Let IZ be the equivalence relation on the set of symbols generated by the following relations: 

where v is any leaf ofTo, and d^a : C{Tq) ^(Ti) is the natural extension of a to a bijection 
C{dyTQ) — > C{d„(^y)Ti) which maps vi (resp. Vr) to cr{v)i (resp. a{v)r). Denote by [Ti,To,o"] the 
class of a symbol (Ti,To,cj), and by V the set of equivalence classes for the relation TZ. Given 
two elements of V , we may represent them by two symbols of the form {Ti,TQ,a) and (T2,Ti,t) 
respectively, and define the product 

[T2, Ti, r] • [Ti, To, a] = [T2,To, t o a] 

This endows V with a group structure, with neutral element [T,T,id£(^x)]? where T is any finite 
binary subtree. This is Thompson's group V (cf. 
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Figure 1: D* and its canonical rigid structure 



Definition 1.2 (Ptolemy-Tliompson's group T). LetTs^ = A(S'o) be the smallest finite binary 
subtree of T containing A(5'o). Choose a cyclic counterclockwise labeling of its leaves by 1,2,3. 
Extend inductively this cyclic labeling to a cyclic labeling of the leaves of any finite binary subtree 
of T containing Tsg : if Tsq C T C dyT, where v is a leaf of a cyclically labeled tree T, then there 
is a unique cyclic labeling of the leaves of d^T such that: 

• if V is not the leaf 1 of T, then it is also the leaf 1 of dyT; 

• if V is the leaf 1 ofT, then the leaf 1 of d^T is the left descendant of v. 

Thompson's group T (also called Ptolemy-Thompson's group) is the subgroup of V consisting of 
elements represented by symbols {Ti,TQ,a), where Ti,Tq contain A(5o), and a : C{Tq) CiTi) is 
a cyclic permutation. The cyclicity of a means that there exists some integer i^, 1 < io < n (if n 
is the level of Tq andTi), such that a maps the i^^ leaf of Tq onto the {i + ioY^ (mod n) leaf of Ti, 
for i = 1, . . . ,n. 

The surfaces below will be oriented and all homeomorphisms considered in the sequel will be 
orientation-preserving, unless the opposite is explicitly stated. 

Definition 1.3. The ribbon tree D is the planar surface obtained by thickening in the plane the 
infinite binary tree. We denote by D* the ribbon tree with infinitely many punctures, one puncture 
for each edge of the tree. 

Definition 1.4. A rigid structure on D* is a decomposition into punctured hexagons by means of 
a family of arcs through the punctures, whose endpoints are on the boundary of D. It is assumed 
that these arcs are pairwise non-homotopic in D, by homotopies keeping the boundary points on the 
boundary of D. There exists a canonical rigid structure, in which arcs are segments transversal to 
the edges, as drawn in the picture^ 

A planar subsurface of D is admissible if it is an union of hexagons coming from the canonical rigid 
structure. The frontier of an admissible surface is the union of the arcs contained in the boundary. 

Remark 1.3. Two different arcs associated to the same puncture should be isotopic in D. Never- 
theless, these arcs might be non-isotopic (non-homotopic) in D* i.e. if one asks that the isotopies 
keep fixed the punctures. 

Definition 1.5. Let (p be a homeomorphism of D* . One says that ip is asymptotically rigid if the 
following conditions are fulfilled: 

• There exists an admissible subsurface S C D* such that is also admissible. 
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• The complement D* — T, is an union of n infinite surfaces. Then the restriction ip : — S ^ 
— v^C^^) rigid, meaning that it respects the rigid structures in the complementary of 
the compact subsurfaces, it maps the hexagons into hexagons. Such a surface S is called a 
support for ip. 

One denotes by T* the group of asymptotically rigid homeomorphisms of D* modulo isotopy through 
homeomorphisms which pointwise preserve the boundary D* . 

Remark 1.4. There exists a cyclic order on the frontier arcs of an admissible subsurface induced 
by the planarity. An asymptotically rigid homeomorphism necessarily preserves the cyclic order 
of the frontier for any admissible subsurface. In particular one can identify T with the group 
of asymptotically rigid homeomorphisms (mod isotopy) of the ribbon tree D. Further T* is the 
analogue of T for the punctured disk. 

1.3 Preliminaries on combings 

We will follow below the terminology introduced by Bridson in |S1 EI > in particular we allow very 
general combings. We refer the reader to for a thorough introduction to the subject. 

Let G be a finitely generated group with a finite generating set S, such that S is closed with 
respect to the inverse and corresponding Cayley graph C{G,S). This graph is endowed with the 
word metric in which the distance d{g, g') between the vertices associated to the elements g and g' 
of G is the minimal length of a word in the generators S representing the element g~^g' of G. 

A combing of the group G with generating set S" is a map which associates to any element g & G a 
path ag in the Cayley graph associated to S from 1 to g. In other words ag is a word in the free 
group generated by S that represents the element g in G. We can also represent ag{t) as a combing 
path in G{G,S) that joins the identity element to g, moving at each step to a neighboring vertex 
and which becomes eventually stationary at g. Denote by \ag\ the length of the path ag i.e. the 
smallest t for which (Tg{t) becomes stationary. 

Definition 1.6. The combing a of the group G is synchronously bounded if it satisfies the syn- 
chronous fellow traveler property below. This means that there exists K such that the combing paths 
Gg and (Tgi of two elements g, g' at distance d{g,g') = 1 are at most distance K far apart at each 
step i.e. 

d{ag{t), (Jg'it)) < K, for any t G i?+ 
A group G having an asynchronously bounded combing is asynchronously combable. 

In particular, combings furnish normal forms for group elements. The existence of combings with 
special properties (like the fellow traveler property) has important consequences for the geometry 
of the group (see ^EJ). 

We will introduce also a slightly weaker condition (after Bridson and Gersten) as follows: 

Definition 1.7. The combing a of the group G is asynchronously bounded if it satisfies the asyn- 
chronous fellow traveler property below. This means that there exists K such that for any two 
elements g, g' at distance d{g,g') = 1 there exist ways to travel through the combing paths ag and 
ag' at possibly different speeds so that corresponding points are at most distance K far apart. Thus, 
there exists continuous increasing functions ip{t) and f'{t) going from zero to infinity such that 

d{ag{ip{t)),ag>{ip'{t))) < K, for any t € R+ 

The asynchronously bounded combing a has a departure function D : — > M^. if, for all r > 0, 
g & G and < s,t < \ag\, the assumption \s — t\ > D{r) implies that d{a g{s) , a g{t)) > r. 
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Remark 1.5. There are known examples of asynchronously combable groups with a departure 
function: asynchronously automatic groups (see ^2), the fundamental group of a Haken 3- manifold 
(IHl), or of a geometric 3- manifold ( 6 ), semi-direct products of Z" by Z ([S]). Gersten (jTT]) proved 
that such groups are of type FP3 and announced that they should actually be FPqo. Notice that 
there exist asynchronously combable groups (with departure function) which are not asynchronously 
automatic, for instance the Sol and Nil geometry groups of closed 3-manifolds (see j^); in particular, 
they are not automatic. 

2 The Thompson group T is asynchronously combable 
2.1 The group T as a mapping class group 

We consider the following elements of T, defined as mapping classes of asymptotically rigid home- 
omorphisms: 

• The support of the element P is the central hexagon. Further f3 acts as the counterclockwise 
rotation of order three whose axis is vertical and which permutes the three branches of the 
ribbon tree issued from the hexagon. 




• The support of a is the union of two adjacent hexagons, one of them being the support of /?. 
Then a rotates counterclockwise the support of angle ^, by permuting the four branches of 
the ribbon tree issued from the support. 




Lochak and Schneps ([2ZI) proved that the group T has the following presentation with generators 
a and f3 and relations 

a^ = f3^ = l 
[/3af3, a^(3al3a^] = 1 
[I3al3, a^(5'^a^l5a(3a^l3a^] = 1 
{f)af = 1 

Remark 2.1. If we set A = f5a^ , B = j3'^a and C = P'^ then we obtain the generators A,B,C of 
the group T, considered in ^j. Then the first two relations above are equivalent to 

[AB-\A-^BA] = 1, [AB-\A-^BA'^] = 1 

The presentation of T in terms of the generators A, B, C consists of the two relations above with 
four more relations to be added: 

C73 = i, C = BA-^CB, CA = {A-^CBf, {A-^CB){A-^BA) = B{A-^CB^) 
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2.2 The Ptolemy groupoid and T 

The previous results from come from the interpretation of the group T (and its braided version 
T*) as a mapping class group of an infinite surface. In this sequel we will bring forth another 
perspective, by turning back to Penner's original approach f |3U[ of the Ptolemy groupoid 
acting on triangulations of surfaces. In the case when the surface is the hyperbolic plane Penner 
obtained what he called the universal Ptolemy groupoid. It was remarked that this groupoid is 
actually a group since all elements have inverses. A result of Kontsevich and Imbert (|24j) identified 
the Ptolemy groupoid with both the group T and PPSL(2, Z), as well. An explicit and convenient 
description of this isomorphism was described by Lochak and Schneps in [27j, and that permitted 
them to obtain a nice geometric-oriented presentation of T. 

Let us recall a few definitions which will be needed in the sequel. Details may be found in |3ni I31j . 
One considers ideal triangulations of the hyperbolic plane having vertices at the rational points 
of the boundary circle and coinciding with the Farey tessellation for all but finitely many triangles. 
Moreover, each triangulation is labeled, by choosing a distinguished oriented edge e (called the 
d.o.e.). This theory has been considered for arbitrary surfaces in 

Let 7 be an edge (i.e. an ideal arc) of the triangulation r (unlabeled for the moment). Then 7 is 
a diagonal of a unique quadrilateral Q C t. Let 7* be the other diagonal of Q. The triangulation 
(r — {7}) U {7*}, obtained from r by removing 7 and replacing it by 7* is said to be the result of 
applying the flip on the edge 7. We denote by this flip. The definition extends to the labeled 
case without modifications when 7 is not the d.o.e., by keeping the same d.o.e. When 7 is the d.o.e. 
we give the flipped triangulation the d.o.e. 7* with that orientation which makes the frame {7, 7*} 
(in this order) positively oriented. 

Flips can be composed and they form a (free) groupoid. Moreover, one assumes that two compo- 
sitions are identical if their actions on a fixed triangulation are identical. One obtains a quotient 
groupoid, which is called the Ptolemy groupoid PT, and one verifies easily that all elements have 
inverses and thus this is actually a group. The group PT is therefore generated by all possible flips 
on edges of the triangulation. Notice that there are infinitely many different flips on the infinite 
triangulation. However, one can infer from |24| I27j that the Ptolemy group PT is just another 
instance of our familiar Thompson group T (or the group of piecewise projective transformations 
PPSL{2^'L)). In particular, PT is finitely presented. 

Let us explain now some details concerning the identification of the Ptolemy groupoid appearing in 
Lochak-Schneps picture with that considered by the present authors (see also in jl5l I26j ^. Lochak 
and Schneps defined two generators of PT, which are the two local moves below: 

• The fundamental flip, which is the flip F = Fg on the d.o.e. e. 

• The rotation R which preserves the triangulation but moves the given d.o.e. e in the clockwise 
direction to the next edge (adjacent to e) of the triangle sitting on the left of the d.o.e. and 
containing the d.o.e. as an edge. 

We wish to emphasize that these two moves are local. All other edges of the triangulation are kept 
pointwise fixed. It is not so difficult to show that the two local moves above generate the group PT, 
because an arbitrary flip can be obtained by conjugating the fundamental flip F by a composition 
of rotations R and orientation-reversals F'^ of the d.o.e. 

There exists another way to look at the group PT, which makes the identification with T manifest. 
An element of PT is specified by a couple of two labeled triangulations (A, A') as above. We 
associate a homeomorphism of the closed disk H"^ obtained by compactifying the open disk model 
of the hyperbolic plane, which is subject to the following requirements: 
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• The homeomorphism is piecewise linear with respect to the triangulations A and A'. This 
means that it sends each triangle of A onto some triangle of A' by a transformation from 
PSL{2,Z). 

• The homeomorphism sends the d.o.e. of A onto the d.o.e. of A' with the corresponding 
orientation. 

The homeomorphism is then uniquely determined by the two conditions above and it is an element of 
Pi-*5'L(2, Z). It is also determined by its restriction to the boundary, when PPSL{2,'L) is viewed 
as a subgroup of Homeo+(5'^). Denote by <I> : PPSL{2,Z) — > PT the inverse correspondence. 
Recall that PPSL(2,7j) is isomorphic to the group T. For instance we identify a mapping class 
defined by an element x of T from the previous section with the element of PPSL{2, Z) that has 
the same action as x on the triangulation of in which boundary circles of D are crushed onto 
the vertices of the Farey triangulation. Using this identification between T and PPSL{2,Z) we 
can state: 

Lemma 2.2. The map <I> is the unique anti-isomorphism between T and PT determined by the 
formulas: 

$(a) = F, <^{P) = R 
where a, (3 are the generators of T from the previous section. 

Proof. The local moves can act far way by means of conjugacies. One associates to the local move 
X the element G T. If we want to compute the action of <I>(7 • x) we compute first the 

action of and then we have to act by some transformation A which has the same effect as 
$(7) had on the initial triangulation. But the triangulation has been changed by means of ^>(x). 
This means that the transformation A is therefore equal to ^>(x)<^(7)<^(x~^). This implies that 
$(7 • x) = $(x)$(7)$(x"^)$(j;) = <I>(x)<I>(7). □ 

Remark 2.3. This correspondence will be essential below. It enables us to express arbitrary flips 
on a triangulation in terms of the local moves F and R. Since the moves are local, small words 
will lead to small differences in the triangulations. Eventually, we can translate (by means of the 
canonical anti-isomorphism which reverse the order of letters in a word) any word in the generators 
R and F into an element of the group T, viewed as a word in the standard generators a and [5. It 
is more difficult to understand the properties of a combing in terms of the action of a and (3 on 
triangulations since the action is not local, and thus a short word might have a quite large effect 
on the combinatorics of the triangulation. 

2.3 Mosher's normal form for elements of T on infinitely many fiips 

Mosher proved that mapping class groups of finite surfaces are automatic (|2ni)- One might ex- 
pect then that mapping class groups of infinite surfaces share also some properties closed to the 
automaticity, but suitably weakened by the infiniteness assumption. 

The aim of this section is to define a first natural combing for T derived from Mosher's normal 
form. Unfortunately, this combing is unbounded. We will show next that it can be modified so 
that the new combing is asynchronously bounded. 

Mosher's proof of automaticity consists of embedding the mapping class group in the corresponding 
Ptolemy groupoid and derive normal forms (leading to combings) for the latter. The way to derive 
normal forms is however valid for all kind of surfaces, without restriction of their - possibly infinite 
- topology. The alphabet used by the automatic structure is based on the set of combinatorial 
types of flips. The only point where the finiteness was used by Mosher is when one observes that 
the number of different combinatorial flips on a triangulated surface (with fixed number of vertices) 
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is finite, provided that the surface is finite. Thus, the same proof does not apply to the case of T, 
since there are infinitely many combinatorially distinct flips. Nevertheless, we already remarked 
that we can express an arbitrary flip on the infinite triangulation as a composition of the two 
elements F and R. This observation will enable us to rewrite the Mosher combing in the Ptolemy 
group (which uses all flips as generators) as a new combing which uses only the two generators F 
and R. We will call it the Mosher-type combing of T. Recall that it is equivalent to a combing in 
our favorite generators a and f3. 

Let us recall the normal forms for elements of T, in terms of flips. Choose a base triangulation tb, 
fixed once for all, for instance the Farey triangulation. Choose a total ordering on the edges of the 
triangulation tb, say 61,62,63, . . ., so that ei = 6 is the d.o.e., and choose an arbitrary orientation 
on each edge. The combing might depend on the particular choice we made. Given an element 
G PT we represent it as the couple of labeled triangulations {tb,t). These two triangulation are 
identical outside some finite polygon, on which the restriction of the two triangulations are different. 
Let us denote by and the restrictions of the two triangulations to the finite polygon. Then 
is obtained from by removing several disjoint edges, say gi = ej^ < g2 = ej^ < ■ ■ ■ < gt = ej,,, 
from Tb and replacing them by another k disjoint ideal arcs (which do not belong to tb) having 
the same set of endpoints. 

As it is well-known any two triangulations of a polygon could be obtained one from another by 
means of several flips. Moreover, if the polygon had n vertices and thus it is partitioned into (n — 2) 
triangles then the minimal number of flips needed to transform one triangulation into another one 
is 2n — 10, and this estimation is sharp for large n, as it was proved by Sleator, Tarjan and Thurston 
(see |33|). Notice that in our case the size of the polygon is not a priori bounded since there exist 
elements of T whose support might be arbitrarily large. 

Further we construct a series of flips followed by a relabeling move, the sequence being uniquely 
determined by the given element {tb,t). The edges gi, g2, ■ ■ ■ , gk are called the uncombed edges 
(in this order). Consider the first one, namely gi. We define a prong of a triangulation to be a 
germ of the angle determined by two edges of the triangulation which are incident, thus having a 
common vertex. We say that an oriented ideal arc g belongs to some prong of the triangulation r-^ 
if the start point of g is the vertex of the prong and g is locally contained in the prong. 




Start with g = gi and recall that g has been given an orientation. Pick up the unique prong of 
to which g belongs. This prong is determined by the two edges and sitting on the left 
and respectively on the right of g. Therefore there exists another edge - say /* - of joining the 
two endpoints of and other than the vertex of the prong and forming a triangle T with the 
prong edges. Further there exists another triangle T* of which shares the edge /* with T, but 
whose interior is disjoint from T, and thus it lies in the opposite half-plane determined by /*. It is 
clear that g intersects /* in one point. 

The first step in combing is to use the flip on the edge /*, which replaces /* by the other diagonal 
/** in the quadrilateral T U T*. li g was precisely the diagonal /** of T U T* then we succeeded in 
combing it, since it will belong to the new triangulation ri, obtained by flipping. We will restart 
our procedure for g = g2 and so on. Otherwise, it means that g is still uncombed in the new 
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triangulation. The former prong determined by the arcs and is now spht into the union of 
two prongs because we added one more arc, namely /** which shares the same vertex. Then g 
wiU belong to precisely one of the two new prongs, either to that determined by and /**, or to 
that determined by and /**. We change the notations for the arcs of the new prong to which 
g belongs so that the edge of the left is and the edge of the right is f^. Then we restart the 
algorithm used above for /i = /. Namely, consider the triangle T2 determined by the two edges 
f2 and and the edge /2 connecting their endpoints, and next the opposite triangle Tg*. Use the 
flip on the edge /|, and continue this way. 

The lemma Combing terminates section 2.5 of |29j tells us that after finitely many steps we obtain 
a triangulation for which gi is combed. We continue then by using the same procedure in combing 
52 and then 53 and so on, until all gj (for j < k) are combed. At the end we need to relabel the 
d.o.e. in order to bring it to the d.o.e. ofr^. The sequence of flips and corresponding triangulations 
T ^ Ti ^ T2 ^ ■ ■ • tn ^ tb ^ tb (the last move being a relabelling) is called the Mosher normal 
form of the element of T. 

As already mentioned before this normal form is not convenient for us as it states, since there are 
infinitely many distinct combinatorial flips. We can overcome this difficulty by translating in the 
simplest possible way Mosher's normal form into a word in F and R. In this case the flip F cannot 
be applied but on the d.o.e. We assume that the d.o.e. Cr of r belongs to the polygon associated 
to Tf and the same for tb- This can be realized by enlarging the size of the support. 

In order to apply a flip to the triangulation rj we notice that we have first to move the d.o.e. from 
its initial position onto the edge which we want to be flipped. Let us assume for the moment that 
it is always possible to do this in a canonical way. Let r be an arbitrary unlabeled triangulation 
(finite or not) and e, / two oriented edges. We define the transfer Tej{T) as being the (unique) 
element of T which sends the labeled triangulation (r, e) into the labeled triangulation (r, /). 

The normal form obtained above for can be read now in the following way: 

1. Locate the first edge to be flipped, namely /f, of r-^. Use the transfer Tf.^j*{T^) in order to 
move the d.o.e. from e,- to 

2. Use the flip F, which will be located at fl and thus it will act exactly as the flip considered 
in the Mosher normal form. 

3. The new d.o.e. is the image F{fl) of the former d.o.e. with the d.o.e. orientation induced 
by the flip. Locate the new edge to be flipped, say /|. Use the transfer Tj* j| (Fy* (r-^)). 

4. Continue until all uncombed edges are combed. 

5. If all edges were combed, then use eventually the transfer Tf-^^e{Ff*^ (• • ■ {Ffi {'t^)) ■ ■ order 
to bring the d.o.e. at its right place. 

2.4 Writing Mosher's normal form as two-generator words 

We will explain now how any transfer can be written canonically as a word in the two letters 
F and R, corresponding to the respective generators of T. This procedure will be called then 
the translation of Mosher's normal form. In fact, the transfer moves preserve the combinatorics 
of the triangulation, and thus they can be identified (by means of the anti-isomorphism <I>~^ en- 
countered above) with automorphisms of the dual tree. Using this identification each transfer 
rej(r) corresponds to the element of the modular group PSL{2,'Z) whose action on the binary 
tree sends the edge dual to e to the edge dual to /. Now, it is well-known that P5L(2,Z) has 
an automatic structure and thus any element can be given a normal form in the standard gener- 
ators. However, one can do this in an explicit elementary way. In fact the subgroup PSL(2,'Z) 



10 



of T is actually the (sub)group generated by the elements and /?. Furthermore, since we have 
PSL(2,'Z) = Z/2Z * Z/3Z, it follows that any element of PS'L(2,Z) can be uniquely written as a 
word 

(3''>a^/3'^a^ ■■■a'^P'^+\ where eo, e^+i G {0, 1, 2} and ei, 63, . . . , G {1, 2} 

Moreover, the factors ej can be effectively computed. There exist a completely analogous description 
in terms of the triangulations and the moves and R. We will explain this in the dual setting 
(since anyway the final result can be easily recorded as a word in a and f3). The ideal arcs e and / 
correspond to the edges of the dual binary tree Tree(r) of the triangulation r. Recall that all edges 
of r have been given an orientation. This induces a co-orientation of the edges of Tree(r), namely 
a unit vector orthogonal to each edge of Tree(r). One might choose a natural co-orientation for 
Tree(r) by asking it to turn clockwisely in the standard planar embedding of the binary tree, in 
which case the formulas are simpler. However, it would be preferable to do the computations in 
the general situation. Moreover, Tree(r) is a rooted tree, whose root is the vertex of Tree(r) sitting 
in the right of the edge dual to the d.o.e. Cr = e. In order to fix it we used the co-orientation. 
Moreover, for any edge g of the tree and chosen vertex v of g it makes sense to speak about the 
two other edges incident to g at v, which are: one at the left of g and the other one at the right of 
g. This follows from the natural circular order around each vertex inherited from the embedding of 
the dual tree in the plane. If e and / are - not necessarily distinct - edges incident at some vertex, 
we set: 

r if e = / 
e(e, /) = s 1 if / is on the left of e 
2 otherwise 

Furthermore, if we identify and /? with elements of PSL{2,Z) which act as planar tree auto- 
morphisms, it makes sense to look at the image of the co-orientation of an edge e by means of the 
element ^ G PSL[2,Z). For instance reverts the orientation of the d.o.e. 




Let then 7 = {hi, /i2, . . . , hq) be the unique geodesic in Tree(r) which joins the root (which is an 
endpoint of e) to /. It might happen that either hi = e or hi ^ e, but in any case we have always 
hq ^ f ■ We claim now that: 

$-^(Tej(r)) = (i^^a^fi'^a^ ■■■ ^'"0^^ 

where 

eo = e(e, hi), ei = e{hi, /12), ...£, = e{hg, /) 

and 

^ f if / has the co-orientation induced from e 
|_ 1 otherwise 

Remark that the intermediary co-orientations of hj do not influence the normal form. 

Remark 2.4. If the triangulated subpolygon of the Farey triangulation is connected then it is 
actually a convex polygon in the plane. In particular, if e, / are edges of some of its triangulations 
and hj are edges dual to a geodesic joining the two dual edges, then all hj are contained in the 
respective subpolygon. Thus, in the process of of combing uncombed edges we can realize all flips 
and transfers within the given, fixed polygon. 
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Definition 2.1. The Mosher-type combing (or normal form) for elements ofT is defined as follows. 

For each = {tb, t) & T we choose the restricted triangulations Tq^t^ so that the associated polygon 
is the smallest connected polygon containing all uncombed arcs of t and both d.o.e.'s. Notice that 
this is uniquely determined. The normal form of C, ^T is then the sequence 

< = [Te.,rM), ^> ••• > ^> T^/i^,e(i^/i^(---(i^/r(rO)---)] 

in which each transfer is translated as a canonical word in R and F. We might eventually use $ 
in order to uncover the word in a and (3. 

Recall that Mosher's combing of the mapping class group is asynchronously bounded in the case 
when the surface is finite. This follows from the fact that, given two elements C,,C, at distance one 
in the Cayley graph of the respective Ptolemy groupoid, then one can write 

CF^ = WQZ1W1Z2W2 ■ ■ ■ ZpWp, = W^Z1W{Z2W2 ■ ■ ■ ZpWp 

where Zj, Wi are words in the generators, such that: 

1. First, the size of the subwords on which the combings don't agree are uniformly bounded: 

\voi\ < K, for all i < p 

2. Second, for all m, the distance between the corresponding prefix elements which are repre- 
sented by the prefix words {m) = W0Z1W1Z2W2 ■ ■ ■ Zm and (m) = W0Z1W1Z2W2 • • ■ Zm is 
uniformly bounded, when these elements arc considered in the Cayley graph of the Ptolemy 
groupoid. Actually, the two prefix elements are always at distance one, because they differ 
by precisely one flip. 

Let us analyze what happens in the infinite case, when the Ptolemy group is T. We rewrite the 
combing in the two-generator free group and thus we have to rewrite also the flip relying the two 
prefix elements above. Since there are flips which are arbitrarily far away, we will need arbitrary 
long words in R and F, and thus the Mosher-type combing is not asynchronously bounded. Notice 
however, that the first part of the assertion above is still true in this case. This follows from the 
fact that C 9're at distance one in the two-generator Cayley graph if they differ by a fundamental 
flip or by a rotation move R. In the second case the combing paths are the same except for the 
first few moves which realize the first transfer. 



2.5 Modifying the Mosher-type combing in order to get asynchronous bound- 
edness 

We turn back to the original description of the Mosher combing of T in terms of the infinitely many 
flips of the triangulation. Any element C = {tb, t) of T was brought to its normal form 

F F F P 

where Fg, are flips and P is the last relabelling move. We will flrst deflne the new combing — 
denoted cr - in the usual generators R and F for each flip Fg and then concatenate the combings 
according to the pattern of the Mosher normal form above. Recall that the Mosher-type combing 
defined above for the flip Ff was the simplest possible (actually geodesic): we used the transfer of 
the d.o.e. e to /, further the fundamental flip F, and then we transfered the d.o.e. F{f) back to 
its initial position e. This time we will be more careful about the way we will achieve the flip Ff. 

Consider the element of T at distance 1 from Let us assume that (" = Then ( = {tb,t), 
where r = Ft is the triangulation with the d.o.e. F{e) = e*. 
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The failure of the boundedness for the Mosher-type combing above is a consequence of the fact 
that the distance between rej(r) and Tg* j(t) grows Hnearly with the distance d{e, /) between the 
edges e and /. 

We want to define a path P{t, Ff{T)) joining r to Ff(T) such that the asynchronous distance 
between the paths P(t, i^/(r)) and P(r, Fj{t)) is uniformly bounded, independently on the position 
of/. 

Let us denote by the quadrilateral determined by the edge /, which has / and /* as diagonals. 
We have two distinct cases to analyze: either / is disjoint from Qe or / belongs to Qe- 

(1.) Assume that / is disjoint from Q = Qe- Consider the chain of triangles joining e to /, 
which is dual of the geodesic joining e to / in the dual tree. Denote their union by Z{e, /) C r. 

Lemma 2.5. There exists a sequence of labeled triangulations Tn with d.o.e. en and a sequence of 
polygons C Z{e, f) such that 

1. For all n we have e„,e„+i G Z^; 

2. We have Q C Z^ for all n; 

3. The number of vertices of Zn is uniformly bounded by K . We will see that K = 7 suffices; 

4- For n large enough Zn = QU Wn, where Wn and Qf have a common edge. 

Proof. Consider thus the triangulated polygon A = Z {e, f) — Q U Q f , which can be seen as a chain 
of triangles joining the edges e' £ Q (adjacent to e) and f ^ Qf (adjacent to /). This chain of 
triangles is dual to a geodesic in the binary dual tree and thus it contains the minimal number of 
possible triangles. This polygon is embedded in the plane and it makes sense to speak about the 
left vertex ai of e' and the right vertex bi of e' . If we start traveling in the clockwise direction along 
the boundary of A and starting at ai then we will encounter, in this order, the vertices a2, ...,(18, 
the last one being a vertex of /'. Further if we travel in the counterclockwise direction from bi we 
will encounter the vertices 62, 63, . . . , 6t, the last point being the other vertex of /'. If s, t < 2 then 
there is nothing to prove. Assume that t > 3, the other case being symmetric. Consider the points 
bi,b2,b3 and the smallest triangulated subpolygon B C A containing these three vertices. It is 
understood that the triangulation of B is the restriction of that from A and the adjective smallest 
means that it contains the minimum number of triangles. Notice that edges of the triangulation of 
A cannot join two vertices on the same side, since otherwise the subpolygon they would determine 
(part of the boundary and this edge) could be removed from A, thus contradicting the minimality 
of the chain A. 

Assume that B has the vertices ai, 02, a™ from the left side and 61, 62, &3 from the right side. 

If m > 3 then there exists a subpolygon Wi containing 0461 of height at most 3. This means a 
subpolygon containing three consecutive points on the same side, say 61,62,53, and at most two 
vertices consecutive vertices on the other side say 01,02. If m < 2 this is obvious. Suppose now 
that m > 3. 

Since B has m + 3 vertices one needs m diagonals in order to triangulate B. Let us denote by mj 
the number of diagonals having bj as endpoint. We have then rrii + 771-2 + 1^3 = fn- If fni > 2 then 
the diagonals exiting 61 should arrive at 02,03 and thus the quadrilateral 01020361 has the claimed 
property. Suppose mi = 1; if m2 = 1 then the diagonals are 0261,0262,0362 and the subpolygon is 
0102036261. If m2 = 1 then ms > 1 and thus there exists the diagonal 0263 and thus the subpolygon 
01O2636261 verifies the claim. 
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Consider next the polygon Zi = Q U Wi. Remark that Zi has at most 7 vertices. We can use 
flips and transfers inside Zi (notice that the d.o.e. lays within Q C Zi) in order to change the 
triangulation so that the tree consecutive points on one side of Wi form now a triangle. We suppose 
that the d.o.e. is brought back into its position. 




Denote by T2 the new triangulation. The chain of triangles Z2{e, f) which joins e to / within T2 has 
one triangle less, because we can exclude the triangle 616263; actually one of the paths ai, 02, • • • , Os 
or 61, 62, . . . , 6s becomes one unit shorter. 

Continue the same procedure with the the polygon A2 = Z2{e, f) — QU Qf, and define inductively 
the polygons W2, Z2 = Q U W2 and so on, until we obtain a polygon Wn that contains both aibi 
and ttsbt- This proves the claim. □ 

Let us define now the combing of the flip Ff, as follows. The lemma H31 shows that that there 
exist the subpolygons Zn constructed as above so that eventually Z„ = Q U Wn where Wn and Qj 
have a common edge. We will use the sequence Zj in order to join the d.o.e. e to /. However 
instead of going straight away from e to f along the shortest path we will consider the sequence 
Tn of triangulations that makes eventually the edges e and / to become close to each other. At 
each step, we consider only those flips or rotations which can be realized inside the respective Zj 
and that changes tj into Tj+i. Finally we obtain a triangulation containing Zn- We will say that 
we modified the triangulation in order to make the transfer T^j short. Now, the polygon Zn^ Qf 
contains both Q and Qf and has at most 9 vertices. Therefore we can realize the flip Ff within 
ZnUQf, by using the transfer Tgj within the 9- vertices polygon, followed by the fundamental flip 
F and then by the inverse transfer T~j. The effect on the triangulation was precisely that of Ff. 

Next, after the flip Ff was performed, we use the the same procedure by means of the subpolygons 
Zn and the inverse sequence of associated triangulations in order to move backwards thru trian- 
gulations and finally reconstruct the original triangulation within the polygon Z{e,f), without 
touching anymore to Qf. Eventually, we obtain a triangulation corresponding to FfT. 

Definition 2.2. The path P{T,FfT) consisting of transformations (flips and rotations) between 
triangulations that join r to FfT is the combing apj of Ff. 

Remark 2.6. There is some freedom in choosing the way to transform the triangulations within 
each Zn. However, this does not influence the boundedness properties of the combing. We can 
easily find canonical representatives, since there are finitely many choices. 
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Lemma 2.7. Assume that r = Ft differ by a flip F and f is an edge disjoint from Q. Then the 
combing paths P{t,F^t) and P(t, Ffir)) stay at bounded asynchronous distance in the standard 
two generators Cayley graph of T . 

Proof. We have the sequences Z„ as above^_Then Qe* = Qe = Q, and thus Z„ n Z„ D Q for ah 
n. Further, for n large enough we have Wn = Wn is a pentagon containing both an edge of Q and 
an edge of Q/- 

Now, for any n the polygon Z„ U Zn is connected and has at most 8 vertices, since both lay in the 
same half space determined by the common edge e' and thus have one more common vertex. This 
means that one can pass from {Tn,en) to (7Vi,e^) by using only flips and transfers taking place in 
the finite polygon Z„ U Z„ and thus they are at bounded distance. For instance their distance is 
smaller than the diameter of the graph of transformations of a 8- vertices polygon (using F and R) 
which is smaller than 30. □ 



(2.) The second case to be considered is when / is a nearby edge, namely an edge of Q. 
Definition 2.3. If f ^ Q then apf is the Mosher-type combing of Fj in the two- generators, i.e. 

We are able now to define the combing of a general element of T. Let us consider € T, which is 
written in Mosher's normal form in terms of arbitrary flips as a sequence Ffj^,Ff^, ...,Ff^ followed 
by a relabelling move P bringing the d.o.e. at its place. 

We consider that the d.o.e. is at position e and we replace each flip Fj^ in the sequence above by 
its combing P{Tj, Ff .Tj), where Tj+i = Fj Tj. The d.o.e. remains at the same place e, except when 
fj = e in which case is transformed accordingly. At the end we obtain the triangulation tb with 
some place for the d.o.e. which is then transferred by means of the Mosher-type combing of the 
transfer onto its standard location. 



2.6 The combing of T is asynchronously bounded 

The proof follows now the same lines as Mosher's proof. Consider and <^ two elements at distance 
one. We have either C = F(^ or = Rd^. 

Proposition 2.8. The combing defined above for T is asynchronously bounded, and we can take 
the constant K = 30. 

Proof. We have either C, = FQ or ^ = RC,. It suffices to analyze the first case, the second case being 
simpler and resulting by the same argument. Let us consider the Mosher normal forms 

^/i ' -^/2 ' • • • ' -^/n ' P and respectively Ff^,Ff^,..., Ff^^ , P 

From |2n| section 2.5 this combing is asynchronously bounded if we consider all flips as generators, 
and moreover the combing sequences Fj- and Ff. coincide at those positions corresponding to flips 
outside the quadrilateral Q. Notice that our F is located at the d.o.e. while [201 deals with the 
general case of the flip which can be outside the d.o.e. Therefore the idea of the proof is very 
simple: the points in the Mosher combing corresponding to the flips which are located at edges of 
Q are at bounded distance from each other; this distance is measured by composing a few flips, 
which are themselves flips on edges uniformly closer to the d.o.e. Thus after transforming them 
into paths in the two generator Cayley graph these points will be only a bounded amount apart. 
The points corresponding to flips on edges which are far from the d.o.e. could be very far away in 
the Mosher-type combing, but these points come from identical sequences of flips and each flip has 
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been combed now using the paths P{T,FfT). The lemma H31 shows that these points will remain 
also a finite amount apart. Eventually, we have to see what happens when using the relabelling 
moves P, P. It suffices to observe that the d.o.e. of r will remain always closed-by to the d.o.e. of 
T, and actually in the same quadrilateral. This means that the last transfer of d.o.e. leads to two 
normal forms which are very closed to each other. This will prove the claim. 

It suffices thus to see what happens with Mosher-type combing when we meet nearby edges to be 
flipped. 

Let fl be the first edge to be flipped and e = be the d.o.e. We have to compare Tej*{T^) 
and Tp(^f,'^j*{T^). An alternative way is to look at the dual tree. Recall that ideal arcs of the 
triangulation yield edges of the dual tree. We have to compare the two geodesies 7 and 7 which 
join the left endpoints of the edges e and respectively /3(e) to some endpoint of /f . But the left 
endpoints of e and /3(e) coincide and thus 7 = 7. Thus the transfer are given by identical words 
except possibly for the first three letters. 

The next case is when C, = aC,. Then the differences between the normal forms can propagate to all 
other transfers and not just to the first one. Another difficulty is that the dual trees are different. 
We set T = Tree(r) and % for the dual tree after t steps. We define a step to be the action of a 
block of several consecutive letters of the normal form. The precise control on the size of blocks 
will be given below. We set also T = Tree(ar) and then % for the dual tree after t steps. The steps 
in the two cases are not necessary correlated. Instead, we would rather want a certain correlation 
between the trees % and for any t. 

The trees T and T are identical except for the image of the support S of the move a, which is 
made of the edge e and its four adjacent edges. We have T = T — S U aS, where S is replaced by 
its image by a (i.e. a rotation of angle ^). We would like to define the steps in such a way that 
any moment t we have 7^ = 7^ — U aSt, where is combinatorially isomorphic to S. We call 
Tjt the singular locus at step t and denote Ei = aTit- Moreover we have a natural combinatorial 
isomorphism between the two trees, outside their respective singular loci. Let et denotes the central 
edge of Tjt and et for S^. 

In order to get control on the differences between the normal forms in the two cases we have to 
understand what happens if we have to use transfers or flips which touch the singular locus. In fact, 
any transfer between two edges lying in the same connected component of 7t — has a counterpart 
as a transfer in 7t — St given by the same word. 

As we saw previously the transfer between two edges is determined by the geodesic joining the two 
edges. We have then to understand what happens when such a geodesic penetrates in the singular 
locus. We have also to consider the case when we encounter a flip on an edge from the singular 
locus. There are a few cases to consider: 

1. If the geodesic enters and exit the singular locus. Let 7 = (/ii, /12, . . . , /ig), and respectively 
7 = (/ii, /i2, . . . , hq) be the two corresponding geodesies which join two edges / and g which 
are corresponding to each other and both lay outside the singular locus. It follows that 
7 — 7nSt = 7 — 7nSt and the only differences can be seen at the level of the singular loci. 
According to the formula for the transfer we can write then 

'^Lgi'^t) = zi'WiZ2, Tf^gir/) = ziwlz2 

where the words wi , wi record the transformations needed to transfer one edge to another 
within the singular locus. The longest such word is a^/5a^/3^a'^ and thus \wi\, \wi \ < 9. 

2. If the geodesic enters the singular locus and does not exit, or a geodesic starts from the singular 
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locus and exits. This means that we have a transfer from an edge outside the singular locus 
to an edge of the singular locus. 

If this transfer is the final operation and the normal form is achieved for then normal form 
of C is obtained by flipping the edge St- 

Otherwise we didn't reach yet the normal form in neither of the two configurations. Thus the 
transfer is followed by a flip on some edge in the singular locus. We have two subcases: 

(a) The flip acts on some edge f of the singular locus incident but different from to et in 
and different from et in r-f . Recall that we flip an edge in order to comb an uncombed 
ideal arc g which belongs to one of the two prongs determined by that edge. However, 
the ideal arc g to be combed should belong to the prong opposite to the edge et- In fact, 
if g belonged to the prong containing et then g would intersect (in the other picture, 

that of T-f) flrst the edge et- Thus the flrst flip in the process of combing g would be the 
flip on the edge et, contradicting our assumptions. 

The possible situations are drawn below. We use now (for a better intuition) the picture 
on the triangulation rather than on the dual. 



1. 2. 3. 




Let us analyze the first case, the third one being symmetric. The normal form reduction 
of takes the following form and then it continues by combing the ideal arc g along the 
edge h. The d.o.e. is marked by a little square. We set further et+i = et and T,t+i = T^t- 




On the other hand the normal form reduction for r-^ takes the form below and then 
continues by combing the arc g along the edge h: 




Here one used the fundamental flip Fg-^ and this way the singular locus has been changed. 
Denote by et+i the other edge in the pentagon as in the figure above and set Sj+i for the 
quadrilateral with diagonal et+i. It is obvious that S^+i and S^+i correspond to each 
other by means of a flip on the edge et and they form the singular loci of the respective 
couple of triangulations. 

In both situations the normal form reductions are identical for now on. This means that 
there are subwords u of the combing and u of the combing of err so that, we can 
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read off the strings whicli might be different from the picture above (recall that the local 
moves strings should be read in reverse order): 

U = Z1W1Z2, U = Z1W1Z2 

wi = RFR, wx = R^F'^R^F^R 

Thus the subwords u and u are identical except for an extra string of length 4 in u. 
A similar computation shows that in the second case we have the previous transformation 
finish the combing of g, and thus we have to look at the next ideal arc to be combed. 

(b) The flip is on the edge et- The picture are similar to those from above. We skip the 
details. 



This ends the proof of the proposition. □ 

Remark 2.9. The distance between the words formed by the first t letters in the combing of C, and 
C is bounded by a function linear in t. In fact each time that we are crossing the singular locus 
(by example in a transfer) the distance may have a jump by some A; < 9, and the number of such 
crossing can grow linearly with the length of the word. 



3 Combing the braided Thompson group 

3.1 Generators for T* 

It is known (see ^]) that the group T* is also generated by two elements that correspond to a 
and /3 above. 

Specifically, we consider the following elements of T*: 

• The support of the element /3p is the central hexagon. Further (3 acts as the counterclockwise 
rotation of order three whose axis is vertical and which permutes cyclically the punctures. 




• The support of Qp is the union of two adjacent hexagons, one of them being the support of 
f3*p. Then Op rotates counterclockwise the support of angle f , by keeping fixed the central 
puncture. 




It is proved in that T* is generated by a*p and /3p. 
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3.2 Normal forms for elements T* 



The purpose of this section is to find a combing for T* using the generators ap,/3p. The main 
novelty consists in using methods typical for mapping class groups that generalize first to T and 
then to T* . The main result of this section is 

Theorem 3.1. The group T* is asynchronously combable with departure function. 
Prom |17j we obtain that 

Corollary 3.2. The group T* is FP3 and it has solvable word problem. 

Remark 3.3. It is claimed in ^7] that group like in the statement are actually FPqo, but the proof 
has not yet appeared in print. Another approach to the property FPqo is Farley's proof of the 
finiteness for braided picture groups. The group T* is a kind of picture group, where the role of 
permutations is now taken by the braid groups. Brin and Meier announced that this approach 
could lead to the proof of FP3 for the Brin group. 

3.3 The punctured Ptolemy groupoid T* 

In this section we will explain which are the modifications necessary for adapting the previous proof 
for T to the case of the group T*. 

The first observation is that we can view T* as a group of flip transformation on certain generalized 
triangulations of the punctured hyperbolic plane, that will be called punctured triangulations or 
decompositions. Specifically, let us consider the Farey tesselation tb of the hyperbolic plane (in 
the disk model) and assume that we puncture each ideal arc at its midpoint. We will obtain now 
a triangulation whose edges are ideal arcs constrained to pass thru the punctures, as below: 




We consider now that the punctures are fixed once for all. Then there is a set of moves which 
transform one such punctured triangulation into another one of the same type modelled on the 
transformations F and R. We have the flip on the punctured edge 7 and the rotation R which 
changes the d.o.e. by moving it counterclockwise in the (punctured) triangle sitting to its left: 




Despite the similarities with the description of T the fact that the punctured are fixed forces now 
the ideal arcs to be distorted and they cannot be realized anymore as geodesies in the hyperbolic 
plane. For example, here is (RF)^, where F is the fundamental flip (on the d.o.e.): 
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We have then an immediate lemma: 



Lemma 3.4. The punctured Ptolemy groupoid, which is the groupoid generated by flips on punc- 
tured triangulations is anti-isomorphic to the group T* , by means of the anti-isomorphism <I>(ap) = 
F, = R. 

Proof. Any flip can be realized as a composition of moves F and R. □ 

Remark 3.5. Each punctured arc of our triangulation splits into two half-arcs separated by a 
puncture. This way our punctured triangulations can be viewed as a hexagonal decomposition of 
the plane, each hexagon having three vertices at infinity and three more vertices among punctures. 
The decomposition could be refined to a triangulation by adding three extra edges in each hexagon, 
for instance the edges connecting pairwise the vertices at infinity. One can further consider the 
group generated by all flips in the refined triangulation, which is the Ptolemy groupoid of the 
punctured surface. Notice that this group contains the punctured Ptolemy groupoid PT* defined 
above, as a proper subgroup. 

The next task is to find normal forms in the punctured Ptolemy groupoid. Let us analyze what 
happens when using Mosher's combing algorithm in the mapping class group of the punctured 
surface. First, a flipped arc should avoid all but one punctures and thus it may not be represented 
by a geodesic in the hyperbolic plane or a straight segment in the flat plane. 

This problem arose also in the case of the usual Ptolemy groupoid associated to an ideal triangula- 
tion of the punctured surface (see the remark above). The solution given in that case is to consider 
only tight triangulations. Recall that two arcs are tight (with respect to each other) if they do not 
contain subarcs bounding a bigon i.e. an embedded 2-disk. Two triangulations are tight if all their 
respective arcs are tight. Notice that we can pull triangulations tight and any flip can be realized 
as a flip between tight triangulations (see j29j . section 2.5); thus the algorithm leading to normal 
forms works for the usual Ptolemy groupoid of the punctured surface. 

However, our decomposition is not a genuine triangulation of the punctured surface (but rather 
a hexagon decomposition). In this respect, the tightness of arcs is not concerning only the half- 
arcs going from one puncture to a point at inflnity (as it would be the case when dealing with 
the Ptolemy groupoid of the punctured surface), but rather the entire arc. In fact, there exist 
triangulations having all their half- arcs tight although they are not tight. The flips which aimed at 
combing these arcs using Mosher's algorithm might not decrease the number of intersections points 
with the crossed arcs and thus the combing algorithm does not terminate. Here is a typical case of 
a uncombed arc for which the use of a flip move is not suitable: 




In order to circumvent this difficulty we have to introduce some additional moves. We consider 
the braid twists a^f which are elements of T* that are braiding (counterclockwise) the punctures 



20 



sitting on the adjacent edges e and /. If e is the d.o.e. then we can express CTg/ as an exphcit word 
in F and R, which depends on the relative position of / and e. However, in the next sections a^j is 
simply a new letter in the alphabet. We want to find now an intermediary normal form of elements 
of T* using F, R and the braid generators as well. Eventually, we will translate the obtained normal 
forms as words in the two generators R and F alone. 

3.4 Nonstraight arcs, conjugate punctures and untangling braids 

Straight arcs w^ith respect to a given triangulation. Let (r^, r*) be an element of T* . Thus 
r* coincides with the standard decomposition for all, but finitely many arcs. Consider an ideal 
arc 7 which belongs to r*, but not to r^. Our aim is to comb by means of flips and braid twists 
in order to transform it into a triangulation incorporating the arc 7. There are two situations. 
First, when 7 is isotopic in the disk D (thus disregarding the punctures) to an arc of but there 
is no such isotopy which fixes the punctures (or, alternatively they are not isotopic in D*). In this 
case we say that 7 is combed but it is not straight. This type of arcs should be straightened. The 
second possibility is that 7 is not isotopic in D to an arc of and thus it has first to be combed 
and next to be straightened. We will give below an algorithm which combs and straighten a given 
arc. 

Before to proceed, let us define properly what we mean by straight edge. We will work below 
with the flat planar model, but everything can be reformulated in the hyperbolic model. The 
triangulation can be realized as a punctured triangulation of the disk, with vertices on the 
boundary circle (at infinity) called cusps and punctures in the interior of the disk. We assume 
that all edges are straight segments in the plane. Moreover, each edge is punctured at one point 
which is located at the intersection of the respective edge with the other diagonal of the unique 
quadrilateral to which the edge belongs. Let now r* be an arbitrary triangulation which coincides 
with outside some finite polygon P. An edge of r* is straight if it is isotopic (in the punctured 
disk) to a straight segment (therefore keeping fixed the punctures). There is a similar notion which 
is defined using only combinatorial terms in the case of arcs inside a quadrilateral. Let T be a 
triangle and 7 be a tight arc emerging from a vertex of it. We say that 7!^ is combinatorially 
straight (or 7 is straight within T) if 7 intersects once more the boundary along the edge opposite 
to the vertex from which it emerges. Thus the different combinatorial models which might occur 
are those from below: 




non straight straight 



Let now consider now a quadrilateral Q consisting of two adjacent triangles and 7 be a tight arc 
which emerges from one vertex t; of it. Let q denotes the unique puncture inside Q. Let v* denote 
the vertex of Q opposite to v; then, the arc vv* punctured at q splits Q into two triangles and 
T^. We say that 7|q is combinatorially straight (or 7 is straight within Q) if 7 is straight with 
respect to both and T^. This implies that 7 n Q is contained either and or else in T^. 
Typical examples of straight and non straight arcs are drawn below: 
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V* 



non straight straight 

Actually, as it can be seen an arc is combinatorially straight within a triangle or a quadrilateral if 
it can be isotoped by keeping its endpoints fixed to a line segment. 

We consider from now on that all triangulations are isotoped so that their respective half-arcs are 
tight. 

Conjugate punctures along an arc. Recall that each edge e of a triangulation has a puncture 
Pe associated to it. If the triangulation is fixed then the puncture determines the edge. 

Consider now a tight arc 7 emerging from the vertex v (opposite to the edge eo) which crosses - 
in this order - the edges 61,62, .-.,6^ before ending in the vertex v' (opposite to the edge 6m+i)- 
Notice that the edge ej are not necessarily distinct. In order to determine completely the isotopy 
class of of the arc in the punctured plane one has to specify where sits the intersection point 7 fl Cj 
with respect to the puncture There are three possibilities, namely that the puncture be on the 
left side, on the right side or on the arc. We decide that the respective puncture is on the left side 
of 7 if this is so for an observer traveling along 7 in the direction given by the orientation of 7. 
We record this information by writing down p^;,. Similarly, when the puncture is on the right, we 
record this by writing p^^ . The superscript L, R will be denoted e(pej , 7) and called the exponent of 
the j-th puncture. Notice that the same puncture might be encountered several times with different 
exponents. 

Extra caution is needed for the situation in which the arc pass thru the puncture p = Pe^', this 
happens only once and only for one puncture, because the arcs we are interested in come from edges 
of punctured triangulations. We record this by adding an asterix * to the letter pey Moreover, the 
exponent e(pej )7) can take now three values, namely from {L,R,0}. Let 7t be an arbitrary small 
C°° perturbation of the arc 7 which is transversal to the arc ej, is tight and avoids the puncture. 
Then we define e{pej,'y) = €{pej,'yt) for small t if this is well-defined and e(pej)7) = otherwise. 
We can give more convenient ways to compute the exponent. 

Lemma 3.6. 1. If e = vw and p^ is the first puncture encountered by 7 which emerges at v 
then e{pe,'y) is L if the frame (peWjj) is positively oriented and R otherwise. Similarly if p 
is the last puncture encountered by 7. 

2. Suppose that the local model of 7 is that of a local maximum at p and thus the tangent vector 
7p points in the direction of pw or else in the direction ofpv. We consider that 7p is a positive 
multiple ofpw. Then e{pe,^) = L ifj lies locally on the left of the edge vw (oriented as such) 
and e{pe,^) = R otherwise. If 'jp is a positive multiple of pv then the values of the exponent 
are interchanged. 

3. Eventually in all other cases 7 crosses transversely the edge e and cannot be reduced by isotopy 
to one of the previous two situations, and we set e{pe,^) = 0. 
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Proof. In the first two cases there are natural tight smooth perturbations giving the claimed values, 
while in the latter there both values could be reached by suitable perturbations: 



V 




w 



V 



V 




w 



Y 



Y 



e= L 



e= R 



□ 



If the exponent of a puncture is we say that it is an inert puncture. The arcs we are interested in 
come from edges of punctured triangulations and so they contain precisely one puncture. The word 
w{'y) = vpl\pl^^ ■ ■ ■pl'^v' where all ej G {L,R} (excepting for one j for which ej = 0) determines 
completely the isotopy class of the arc 7. Moreover, we will also say that p{ej) are the punctures 
that the arc 7 encounters. Furthermore, we define Pkij) as the k-th puncture encountered by 7. 

Definition 3.1. Let p = pi{'~f) and q = pjij) be two punctures encountered by 7. We assume that 
none of them is an inert puncture. Then p and q are conjugate along 7 if the subword of w{'y) 
starting at p^'. and ending at pe'. has the form p^f.pl^^l ■ ■ - pi], where ei = e^.+i = • • • = ej_i / ej G 
{L,i?}. In other words the punctures pi{'y) , . . .pj-i{'y) stay on the same side with respect to 7 while 
the next puncture is the first one to stay on the opposite side. If one puncture, say q, stays on 7 
then we add extra condition, as follows. We ask that q is the last puncture with exponent different 
from that of p which is encountered by 7. 

Consider now two punctures p = Pii'j) and q = Pji'j) conjugated along 7. Notice that it might 
happen that the punctures pj are not distinct. 

Lemma 3.7. Ifj is tight then w{j) does not contain neither subwords of the form p'^p^ with e ^ 6, 
nor subwords of the form p'^p^p''. 

Proof. A subword of the foim p^p^ corresponds to a subarc which is not tight and could be simplified 
by means of some isotopy. Further, an subarc corresponding to p'^p^p^ turns at least 27r around the 
puncture and its winding number with respect to p is at least 2tt. However the winding number of 
the entire arc should be less than vr. 



Since the arc has no self-intersections it should wrap around the puncture and then unwrap in the 




L L L 
P P P 



L L 
P P 



opposite direction. In particular it cannot be tight. 



□ 



Remark 3.8. One may find however duplicates p^p^, as it can be see in the picture above. 
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Untangling braid terms. It is known (see JHl) that T* is an extension of T by the braid group 
on infinitely many strands, i.e. we have the exact sequence: 



Here -Boo is the group of braids on finitely many punctures of D*, i.e. the ascending union of all 
braid groups Uj^;^-B(L>*) of finite support. 

There is a natural system of generators for B^c, which was originally considered by Sergiescu 
and then studied by Birman, Ko and Lee (0)- For any two punctures associated to adjacent edges 
e and / we associate the braid erg/ £ which braids counter-clockwisely the two punctures and 
interchange them. Actually it suffices to consider only those pairs (e, /) associated to a maximal 
tree in the graph of adjacency of punctures. 

Consider now the reduced sequence Wrij) associated to 7, namely the sequence (7), pj+i (7), ...,pj{'y) 
obtained from w{'y) by omitting the duplicates i.e. we delete pk+ii'y) from the sequence if Pki'y) = 
Pk+iil)- The consecutive elements in the reduced sequence Wrij) are still adjacent punctures, 
lying on adjacent edges of the triangulation. Suppose that Pkil) lies on the edge e^. We define the 
untangling braid, or the untangling braid factor Cpq by means of the formula: 

where we put 

1, if a = R 
-1, if ei = L 



3.5 The existence of conjugate punctures along admissible nonstraight arcs 

Let now 7 be a tight arc which belongs to the punctured triangulation r* but not to r^. An arc 7 
with the property that there exists a punctured triangulation containing it will be called admissible. 
As we shall see below, not all arcs are admissible. Our algorithm will work only for admissible arcs. 
Furthermore there exists a finite polygon P <Z which contains all edges from r* — t^. 

Assume that 7 is uncombed. We wish to apply the Mosher algorithm in order to simplify the arc 
by means of flips. We locate the prong and vertex v from which 7 emerged and denote by T the 
triangle determined by that prong. There are two possibilities: either 7 is combinatorially straight 
with respect to T or not. 

1. If 7|t is straight then 7 intersects the edge / opposite to the vertex v. Set T* for the other 
triangle of the triangulations sharing the edge / with T and denote by Q the quadrilateral 
T U T*. The arc vv* splits Q into two triangles, say and (the superscripts with their 
obvious meaning). 

(a) If ^\Q is straight then we use the flip on the edge /, as in Mosher's algorithm. Thus / 
is transformed into the edge vv* (with some orientation) and in the new triangulation 
7 intersects precisely one triangle T2 among and T^. By hypothesis 7 is again 
straight, and thus we can continue the procedure, as developed below, with T2 playing 
now the role of T. 

(b) If is not straight, then let T2 € {T-^,T^} be the triangle containing the prong to 
which 7 belongs. Then 7IT2 is not straight. Notice that 7 might exit T2 and enter next 
the other triangle. However we are now in position to apply the algorithm for the case 
when 7 is not straight with respect to its flrst triangle it meets. 

2. The case when 7!^ is not straight is more involved and it will be developed below. 
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We will consider below a way for untangling arcs which eventually straighten arcs. The procedure 
is based on the following key proposition: 



Proposition 3.9. There is a puncture q = Pk{l) (among those encountered by^) which is conjugate 
to p = pi{'y) along 7. 

Remark 3.10. It might happen that p = q, but in this case A; > 3. 

Proof. Suppose that 7 emerges from the vertex v of the prong with edges and By symmetry 
we can consider that ^1(7) = p{f^)- Thus 7 exits the prong, it crosses the edge and goes on the 
upper halfplane determined by f^. Here the halfplane containing the prong was called the lower 
halfplane and the complementary halfplane the upper halfplane. 

The proof of this main technical result is given in the next two subsections and consists of a detailed 
analysis of all cases involved. 

We say that the arc 7 is monotone it has no conjugate punctures. Moreover the arc is L-monotone 
if it leaves all punctures that it encounters on its left side, except for the puncture that it contains. 

Notice that each edge has its endpoints at infinity, or alternatively, on the circle at infinity. In 
particular any edge will separate the plane into two halfplanes. If the edge e is given an orientation 
then it makes sense to consider the halfplanes H^, which are respectively on the left (or right) 
of the edge e. 

3.5.1 The first intersection point between 7 and is different from p{f^) 
I. The arc 7 returns on the lower halfplane 

Suppose next that 7 crosses again in order to arrive in the lower half-plane, leaving all punctures 
that encounters on its left side. Let 70 denote the subarc of 7 travelling in the upper half-plane. 
We will show that these assumptions will lead us to a contradiction. 

The puncture ^(7) is different from p{f^). Thus 7 intersects the edge in a point sitting 
at the right of the puncture pi{'^) = p{f^), travels around the upper halfplane and returns back 
intersecting again the edge in a point still different from the puncture pi (7) . Let the edge 
have the vertices v and w. 

The arc 70 has the endpoints on the edge and after connecting them by a line segment we obtain 
a circle in the plane. This circle bounds a disk that we call D. We will use the following well-known 
lemma going back to the proof of Jordan's planar domain theorem: 

Lemma 3.11. Let x be a point in the plane, which does not belong to the boundary dD and [xa 
be a half-line issued from x which is transverse to dD. To each intersection point y G [xa H dD, 

we associate the number e{y) G { — 1, 1} which represents the local algebraic intersection number 
between [xa (whose orientation points towards a) and dD. Then 



y£[xandD 



e{o,i} 



Moreover, this value is independent on the choice of the half-line [xa. Furthermore, the claim holds 
true when x G dD. 

Proof. Actually the sum is if x ^ D and 1, if x G D. When x G dD we deform slightly x off a. 
Then the value for x is the same as that associated to the perturbed point. □ 
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Lemma 3.12. Consider now a triangle T made of ideal arcs which has non-empty intersection 
with the curve jq. Then the homeomorphism type of the pair {T,T D 70) belongs to one of the 
following patterns 




Proof. Let us see the consequences of lemma 13.111 when apphed to a half-arc determined by the 
puncture p{e) of some edge e which is crossed by 79. Assume that the half-arc is crossed at least 
once by 79. Assume furthermore that p^ does not belong to 79. According to our hypothesis all 
crossing points should leave the puncture pe on their left. This implies that the local algebraic 
intersection number at a crossing point between 70 and the half-arc (oriented towards the vertex 
at infinity) has always the same value, and in our particular situation where pe is on its left side, 
it should be positive. Now, the lemma above implies that we must have only one crossing point 
between the half-arc and 70, since otherwise their sum would be greater than 1. Moreover, if 
there is a crossing point between one half-arc of the edge e and 70 then we should have at least 
one intersection point between 70 and the other half-arc of e issued from the puncture p{e). This 
follows from the second part of the lemma above. In particular, we obtained that any edge is 
crossed twice, each half- arc being crossed precisely once. 

Another possibility to take into account is when pe belongs to 70. Assume that the arc e is not 
tangent to 79. If some half-arc determined by pe is crossed at least twice by 70 then deform slightly 
Pe towards the vertex at infinity. We will obtain a point for which the half-line which it determines 
has algebraic intersection at least 2, by the same argument as above. This contradicts the lemma. 
Thus each half-arc can be crossed by 70 at most once more. We claim that only one half-arc among 
them can have nontrivial intersection with 70. Assume the contrary, namely that both half-arcs peCi 
and Peb intersect 79. We have that the algebraic intersection number of 70 and one half- arc (oriented 
towards infinity) is positive. Thus the local algebraic intersection number of 70 and peCi should be 
negative at pe, otherwise their sum being at least 2. Thus the frame {peO-, 'jp^) is negatively oriented. 
Similarly, the frame {Pebj'jpj should be negatively oriented, which is impossible because these two 
frames have opposite orientations. This shows that the arc 7 intersects each edge precisely twice, 
with the possibility that one intersection point be the puncture. 

There is one more possibility, when the arc 70 is tangent at the puncture pe to the edge e. The 
argument above shows that in addition to what we already saw 70 can intersect once more each 
half-arc peCi and p^b when pe is a tangency point. The local model is that from below: 




Consider now a triangle T that 70 intersects. There are only finitely many possibilities for 'JqCiT, so 
that any edge is crossed precisely twice and there are no self-intersections, and these are precisely 
those pictured above. □ 

We are able now to formulate the following result which explains the form of the curve 70. Let T 
be a finite subtree of the tree of the triangulation tb, having the puncture pi as one of its leaves. 
If there is a tangency puncture between 70 and an edge then consider that in the dual graph we 
add edges between the punctures of the respective triangle and remove the associated Y graph. 
Construct the planar regular neighborhood A^(r) of T and consider its boundary dN{T). 
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Lemma 3.13 (Disk lemma). The curve 70 is the intersection of dN{T) with the upper-half plane 
determined by f^, which is N^-y) minus a small cap around p. 

Proof. Remark that the arc 70 might pass thru a puncture. Each model above (and its images 
under the Z/3Z symmetries) can appear within 70. Moreover, we can now obtain 70 using this 
Lego toolkit by gluing up triangles with the models inside, which have matching boundaries. The 
arcs that we obtain are described as in the statement. □ 

We are able now to finish the proof of the proposition in the case under scrutiny. In fact, we 
obtained that the arc 70 (hence 7) comes back crossing again in one point which belongs to the 
half-edge vp. If the crossing point is not the puncture, then 7 should enter the domain determined 
by vp and the first part of arc sitting in the lower half-plane. This domain does not contains any 
other vertex of the triangulation, and thus 7 has to exit the domain in order to abut to some vertex 
(different from v). But 7 cannot cross itself and 7 cannot cross the edge vw again since all edges 
are crossed twice. This is a contradiction. 




The arc 7 return on f^ and hits it at pi. Another possibility left is that the second intersection 
point between the arc 7 and the edge f^ coincides with the the puncture p. 

• If the arc 7 enters the lower half-plane then we get a contradiction by the same argument 
that we used above. 

• Otherwise, the arc 70 is tangent at at p and goes up in the upper half-plane. There are 
again two possibilities: 

— The orientations of the two tangent arcs are compatible. Then the arc 70 should cross 
once more the segment pw and thus the puncture p will be on its right side. 

— The two tangent arcs point in opposite directions, which we suppose to be the case from 
now on. 

We denote by 71 the subarc of 7 issued from the puncture p and lying in the upper half-plane. Let 
f^ be the edge of the triangle uvw sitting in the upper half-plane. We have several possibilities, as 
could be seen from the picture below: 




1. If the arc 71 crosses first the edge uw. Since 71 is disjoint from 70 it should cross vw leaving 
the puncture on its right side. 
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2. If 7i goes straight to the vertex u. We shall see below that in this case the arc 7 cannot be 
admissible. 

3. Otherwise 71 crosses first the edge uv. 

(a) If 7i crosses again the edge uv, then the same argument which was used for the edge 
applies. Thus 71 returns on uv by intersecting it in a point of the half-arc containing v. 
This time 71 should avoid the puncture. Further, 71 is now forced to reach the vertex v 
(which is a contradiction) or else to enter the region A^(r) containing no vertex, either. 
Once more the arguments above show that 71 should turn back and cross pw and thus 
p is on its right side. 

(b) Eventually, if 71 reaches a vertex in the left upper half-plane determined by uv then we 
will see that 7 cannot be admissible. 

In order to deal with these cases we will open a parenthesis in the proof in order to state an 
intermediary result, before resuming. 

The admissibility lemma. The technical result below will be used several times in the sequel. 

Lemma 3.14 (Admissibility lemma). Let a and fi he two admissible oriented arcs (coming 
from possibly different triangulations) with the same endpoints. Let denote by X{a,(3) the set of 
those punctures which are on the left hand side of a but on the right hand side of (3. Similarly 
for X(/3, a). Then the number of elements of X{a,(5) is the same as the number of elements of 
X{p,a). 

Proof. Since a, (3 are admissible there exist punctured triangulations ri, T2 containing them. More- 
over, these triangulations are identical outside some polygon P and they coincide with r^. Thus 
there exists an element C, of T* which sends with the d.o.e. a onto t| with the d.o.e. (3. This 
means that there exist triangulated polygons Pj which are subpolygons of Tj such that ti — Pi is 
rigid homeomorphic to T2 — ^2- We can choose Pj large enough in order to contain P in its interior. 
The arc a (respectively f3) splits Pi (respectively P2) into its left part P^ (and P2) and its right 
side P^ (and Pi). Let us order circularly the edges of P^ as oi, 02, flfc; a and those of P2 as 
hi, b2, ...,bm, (3. Since ri — Pi and T2 — P2 are rigid equivalent and the arcs a and (3 correspond to 
each other, it follows that the edges Oj and bi should correspond to each other by means of this 
rigid homeomorphism. Further, there are no vertices at infinity at the interior of Pj and thus the 
only possibility to arrange the convex polygons Pi in the plane is as in the picture below (where Pp 
are drawn in dotted lines), namely: oi is surrounded by the edges 61,62, ...,bi^ hi+i is surrounded 
by the edges 02, 03, etc. In particular, there exists a polygon Pi n P2 which is admissible 
(and thus embedded into r^) which has the following edges in the left hand side of the arcs a, [3: 
ai, 6j^+i, fflji+i, 6fe. In particular one finds as many edges from Pi as edges from P2, and it might 
happen that some edges of Pi n P2 are common to both if some Oj equals some hj. 
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The polygon Q = Pi (1 P2 is split by a into Let Qa be the part of the polygon Pi n P2 sitting 
on the left of a and similarly Q/j- Thus Qa and Q/^ have in common all edges but the arcs a, (3. 
The common part of their boundaries is made of r edges from Pi and r edges from P2 (some edges 
might possibly belong to both). 

Recall further that the element G T* should send homeomorphically P/" onto P2, by sending 
boundary edges to boundary edges and the arc a onto /?. In particular, the number of punctures 
into Pi should be equal to the number of punctures in P2. Moreover, each polygon with n- vertices 
should contain n — 2 boundary punctures and n — 3 interior punctures. Since Qa and Q/J contain 
as many edges from P^ as edges from P^ we find that the union of all polygons from P^ — Qa 
contains the same number of punctures as the union of all polygons from P^ — Qfs- In fact all 
these polygons are admissible subpolygons of and their total number of edges is the same in 
both cases. As a consequence, the number of punctures within coincide with the number of 
punctures in Q^. This is implies the statement of the lemma. □ 

Remark 3.15. It is useful to be more precise concerning the points which are on the left of a and 
the right hand side of /?. The (oriented) arc 7 has endpoints which are vertices at infinity, meaning 
that they lay on the boundary circle of the compactification disk of the hyperbolic plane. These 
endpoints determine an arc of circle lying at the left of 7. The union of this arc at infinity with 7 
is a circle bounding the disk ^^(7). The complementary disk is D^{'y) sitting on the right of 7. 
A point is said to be at the left of a and at the right of /3 if it belongs to D^{a) — D^{j3). 

End of the proof when the arc 7 return on and hits it at pi. We are able now to finish 
the proof in the cases enumerated above. Namely, the arc 7 is made of two pieces, one being 70 
which crosses and goes in the upper plane then hits at the puncture p; then the second piece 
7i emerges into the left upper half-plane determined by uv abutting to some vertex z there (which 
might be u). Our claim is that 

Lemma 3.16. //71 is L-monotone then 7 cannot be admissible. 

Proof. The main tool is the admissibility lemma 15. 141 The first step is to construct an admissible 
arc 6 joining v to z. Consider the dual graph associated to the triangulation and next the geodesic 
joining the (vertex dual to the) triangle opposite to uvw and having the edge uv in common with 
it, to the closest triangle having z among its vertices. Passing again to the dual, the union of 
triangles corresponding to vertices of this geodesic is the polygon M{v,z). This is the smallest 
polygon made of adjacent triangles joining v and z. We can realize M{v, z) as a convex polygon 
in the plane which is triangulated by means of several diagonal edges. Moreover the line segment 
vz has to intersect all diagonal edges, since one could get rid of any triangle disjoint from this line 
segment, which would contradict the minimality. 

One can use iteratively flips within the polygon M(u, z) in order to weakly comb zv, which means 
that we find an arc joining v and z which remains within the polygon. There are several possibilities, 
by making inductively the diagonal edges to turn from v closer and closer to the vertex z. We are 
constrained to deal only with arcs passing thru the puncture of the quadrilateral. Thus the final arc 
that we obtain is neither canonical nor the line segment, but it will be convenient for our purposes. 
We denote any such arc by vz. 

We will show that there cannot be any puncture which sits at the left of vz and at the right of the 
arc 7i i^M{v, z). The arc 71 enters M(f , z) throughout the right half-arc of the edge vu. Moreover, 
7i should cross all diagonal edges of M(f , z) since their endpoints are on the circle at infinity and 
they separate v from z. Also 71 cannot hit any other puncture since 7 already contains p. 

Lemma 3.17. The arc 71 hits any diagonal edge e precisely once. 
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Proof. Assume that 71 hits e once at q and then returns and intersects e again. We claim that 
any further intersection point of 71 with some edge / aheady crossed by 71 should be closer to the 
puncture pf than the previous hit. In particular 71 should cross again e (since e separates v from 
z) and it will cross it by entering throughout the segment p^q. Now, the subarc of 71 between the 
first and the second hit of e union with a small segment on e will bound a disk which is disjoint 
from z. Thus the arc 71 cannot escape this disk (by the Disk lemma 15. 13(1 and thus cannot reach 
z, which is false. 



z 




V 



□ 

Moreover, if 71 hits any diagonal edge e precisely once then the puncture belongs to D^(7i). This 
happens thus for all punctures from the interior of M{v,z). Now, we will consider the punctures 
from D^{5) which are not interior points of M{v,z). Such a point cannot be in D^{'ji) unless 71 
crosses one boundary edge / of M{v,z) located at the left of 5. Since z is in M{v,z), the arc 71 
should cross again /. The arguments above show that 71 crosses once more / on the other half-arc. 
The lemma above implies that, in order to reach z the arc 71 should either cross itself or else cross 
again /. But when crossing / again the arc will enter again a disk and by the Disk Lemma 13.131 it 
cannot escape anymore. This proves that 71 cannot cross the left part of the boundary of M{v, z) 
and thus the set of punctures in the left of 6 and the right of 71 is empty. □ 

We return now to the arc 7 which contains the extra piece 70. We saw that 70 contains at its left at 
least one more puncture out of p. Moreover, all punctures from the lower half plane determined by 
uv are from D^{6). This implies that X{'y, S) has at least one element, while X{6, 7) is empty. This 
contradicts the admissibility lemma. This proves therefore the claim in the case under consideration. 

//. The arc 7 remains in the upper half-plane 

From now on we will consider the situation when 7 remains in the upper half plane and therefore 
reaches a vertex z in the upper half-plane, which might coincide with the other vertex w of the 
edge f^. There are again two possibilities for z: either z lies within the right upper half-plane 
determined by uw or else in the left upper half-plane determined by uv, the point u inclusively. 
The second case is very similar to the last part above. 

Assume that z belongs to the right upper half-plane determined by uw. Then either 7 crosses first 
uw or else uv, or it goes towards u. 

If 7 crosses uv then it has to return back and cross uv again in order to arrive at z. The Disk 
lemma l3 . 1 31 shows that 7 cannot escape from the left upper half-plane. 

If 7 goes to u then the admissibility lemma l3 . 141 shows that the arc is not admissible. 

Thus 7 crosses uw. If 7 crosses again uw then the disk argument shows that it cannot escape 
towards a vertex. Hence 7 has only one intersection point with uw. 

Let now M{v, z) be the polygon with the smallest number of triangles which join v to z. We already 
saw above that it should exist an admissible arc 6 joining v to z and lying within M{v, z). We can 
be more precise, as follows: 
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Lemma 3.18. There exists an admissible arc 5 joining v to z within M{v, z) such that the number 
of punctures encountered by 5 which are on its right side is equal to N — 1, where N is computed 
as follows. Let us consider the two vertices of the dual graph associated to the triangle uvw and 
the triangle containing z within M(v,z). Join the two vertices by a geodesic in the binary tree. 
Then N denotes the number of times the geodesic has to turn left at some intermediary vertex. 
Here we assume that the first segment of the geodesic issued at uvw turns right, because the next 
triangle is adjacent to uw. 

Proof. We will change the triangulation of the polygon M{v, z) in order to connect v to z. Remark 
that M{v, z) can be seen as a convex polygon in the plane. Let denote the vertices of M(w, z) 
in clockwise order v,u = ui,U2, ...jUk, z,vJm,Wm-i, ■■■,wi = w. The vertices Uj will be called 
upper vertices and the vertices wj lower vertices. We will change inductively the diagonals edge by 
means of flips aiming at combing the segment vz. This means that we will adjoin step by step all 
intermediary diagonals vu2, ...,vuk and intercalated among them vw2, ...,vwm- The new diagonals 
obtained by flipping will be not touched on the next steps and will be called new arcs. At the end 
we will get the triangulation containing all vuj,vwj and vz. There is only one issue to care about: 
when the diagonal arc vuj has been adjoined by means of a flip into some former diagonal edge 
UjVUk, the new arc vuj was constrained to pass thru the puncture of the diagonal UjWk crossed at 
the previous step. Thus the location of the puncture associated to such a diagonal arc is determined 
by the time when the new diagonal arc is adjoined. 

Now, a flip on uiwi will transform it into either vu2 or else into VW2, depending on whether wi was 
adjacent to U2 or else ui to W2. If the former case happen then the puncture Pu^wi will be said to 
be an upper puncture, otherwise it will be called a lower puncture. In general, upper punctures will 
belong to upper diagonals vuj and lower punctures to lower diagonals vwj. Assume that at some 
step we get an upper puncture on some arc vuj after flipping the former diagonal edge UjWk. All 
new arcs which will be adjoined at the next steps, namely vui with i > j + 1 and vwi with I > k + 1 
will cross the former edge UjWk, and they should leave that upper puncture on their left side. This 
is so because otherwise they would cross the arc vuj just adjoined. Similarly, lower punctures will 
remains always to the right of the new arcs. 




At the end of our combing we will have then a number of k upper punctures associated to the upper 
diagonal arcs vuj and also a number of m lower punctures associated to the lower diagonal arcs 
vwj. Thus the number of punctures encountered by vz which rest on its right side is m. Eventually 
the value of m can be easily checked to be that claimed by recurrence on the number of triangles 
involved in M(?;, z). □ 

Corollary 3.19. If d{z,w) = r > 1 then there exists an admissible arc 5 joining v to z within 
M{v,z) such that the number of punctures encountered by 6 which are on its right side is at least 
r-l. 
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Proof. This follows from the fact that N > d{z, w), because there exists a path wiW2---wnz joining 
w to z oi length A'^. Notice that in general the distance d{z, w) might be smaller than N computed 
above, because there might exist a shorter path using upper vertices. □ 

Now the arguments are similar to those from the case when 7 returns to the lower halfplane. If 
7o C M(v, z) then observe that any diagonal edge should be crossed precisely once, otherwise we 
can find a disk containing the arc and by the Disk lemma 15.131 the arc would not escape from it. 
This implies that there is no puncture in the interior of M{v, z) which lies in D^{^). There exists 
only one puncture which is on Further, tli6 puncturG p — Pvw 

should belong to D^^j). The 

admissibility lemma implies that the arc 7 is not admissible as soon as > 1, which is implied 
by d{z,w) > 1. The same argument shows this is the case also when 70 crosses boundary edges of 
M{v, z) on the right. On the other hand if 7 crosses a boundary edge at the left of 5 then the Disk 
lemma 15. 131 will lead us to a contradiction. 

There is one more case left, namely when z = w. In this case the arguments above break down. 
However, we can take 6 = vw. Further, it should not exist any other puncture encountered by 7 
on its right side and thus 7 is isotopic to the following configuration: 



This means by definition that the puncture q (lying on 7) is conjugate to p. 
3.5.2 The first intersection point between 7 and is p{f^) 

Assume that there are no conjugate points along 7. We also suppose that 7 is tight and thus there 
are no superfluous tangencies. Then 7 should be L-monotone. In fact, any point which lives on 
the right side of 7 is conjugate to p = ^1(7), by definition. Further the arc 7"^ which is 7 with 
the reverse orientation should be R-monotone. Assume that there is at least one puncture that 
is encountered by 7 out of p. Then according to the Part I of the proof of proposition 13.91 that 
puncture should be conjugate to another puncture along 7"^ and this would contradict the fact 
that 7~^ is monotone. Thus 7 cannot meet any other puncture and thus the arc is isotopic either 
to or else to the arc below: 

However it can be easily seen that this arc is not admissible by means of the admissibility lemma. 
This establishes the claim. □ 

3.6 Simplifying arcs by combing and straightening tight arcs 
3.6.1 Combing admissible arcs 

Denote by ^(7) the length of 7, namely the total number of punctures encountered by 7. 
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Lemma 3.20. Recall that pi{^) and pkij) are conjugate along 7. Then the arc 71 = C^i (7)^^.(7)7 
has length L(7i) < -^(7)- 

Proof. Suppose that 7 emerges from the vertex v of the prong with edges and By symmetry 
we can consider that ^1(7) = p{f^) and thus 7 crosses and goes on the upper plane determined 
by There are a number of punctures encountered by 7 and left on its left side until it reaches 
on its right side. 

Lemma 3.21. The puncture pk belongs to the upper half plane or it coincides with pi. 

Proof. Otherwise 7 crosses again f^ in order to arrive in the lower half-plane, leaving all punctures 
encountered on its left side. If the new crossing point is on the right of the previous crossing point 
then 7 is not tight, as already observed in the proof of lemma mH If the second cross point lies on 
the segment vpi then the arc 7 unwraps around pi but it has to unwrap and exit the same way, 
and thus it cannot be tight. The remaining possibilities are that 7 crosses again f^ leaving pi an 
the right hand side, or else that p^ is on the upper half-plane. □ 

We can now verify that the untangling transformation Cp-^p^. permutes the punctures by bringing 
Pk on the position of pi and translates each other pj onto the next Pj+i- Further, the image of the 
arc 7 by means of the untangling braid has the following shape: 





L n L 
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Thus 71 avoids the prong determined by and and belongs to the prong sitting on its left side 
(having as edge). All punctures pk but pi are still encountered by 71. Moreover, the mapping 
can be represented by a homeomorphism whose support is contained in a neighborhood 
of the graph of vertices pj and edges pjpj+i. In particular, the arc 71 does not intersect any other 
edge of the triangulation which was not previously crossed by 7, because each pj corresponds to 
an edge and the segment pjpj^i lies in the interior of a triangle. This proves that 71 encounters 
precisely the punctures located at P2,P2, ■■■,Pk, ■■■ and avoids pi. This proves that -^(71) < ^(7). □ 

The arc 71 is then simpler that 7. If 71 is not yet straight with respect to its first triangle that it 
meets then we apply again lemma 13.91 and use the associated untangling transformation in order 
to obtain the arc 72. We continue this way by defining recurrently the arcs 7m+i obtained by 
untangling 7^. 

Lemma 3.22. After finitely many steps the arc 'jm is straight within the first triangle that it meets. 

Proof. At any step the length L(7m+i) < -L(7m). In particular for m large enough L^jm) = 1- This 
means that does not encounter any other punctures but the puncture that it contains. This 
puncture could belong to the opposite side of the vertex v, or else on a side of the prong containing 
7m. The arc 7 continues after the puncture and reaches a vertex without crossing any other edge. 
This implies that the arc goes straight to the opposite vertex or else goes along one half-arc in an 
edge. Summing up, the arc 7 has one of the shapes pictured in the figure below, namely: vpv* , 
vqt, vpz, vpt, vqz, vqw. The first two arcs are straight. 
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We claim that none of the remaining arcs is admissible. Let us concentrate on the arc vpz. Since 
zpt is an edge of the triangulation obtained so far r*, it is an admissible arc. Recall that the arc 7 
was an admissible arc within the finite polygon P with the property that all arcs outside P belong 
to Tq. All fiips and untangling transformations used up now are supported in P, which means that 
they do not touch any arc outside P. If vpz were an arc of some triangulation, this means that it 
is an arc of the triangulation obtained from r* by means of some flips and untangling transforms 
which aimed at combing it. Thus vpz would be an arc of a triangulation r* which differs from 
only within the polygon P. It makes sense therefore to consider the element of T* which sends r* 
with the d.o.e. zpt onto the triangulation r* with the d.o.e. zpv. Recall now that elements of T* 
are mapping classes of homeomorphisms supported in some finite polygon, which in this case is P. 
Further, any ideal arc r/ divides the compactified plane into two disks D{rj)~^ and D(r])~ , each disk 
intersecting the polygon P inside a disk. Further a homeomorphism of P sending one ideal arc into 
another one should send D{zpt)^ fl P onto D{zpv)* n P and punctures onto punctures. This is a 
contradiction because the number of punctures of D{zpt)^ n P is at least one unit greater than 
the number of punctures inside D(zpv)~^ fl P since the former disk should contain the puncture q. 
This shows that zpv cannot be admissible. The same argument works for the other arcs. The only 
possibility for 7„ is to be either an edge vqt or a diagonal vpv*, and thus straight. □ 

3.6.2 Straightening combed arcs 

Let us consider the case when the arc 7 is combed but it is not isotopic to the corresponding arc 
xy determined by its endpoints x,y in r^. 

Suppose that 7 belongs to a prong Qi contained in the triangle Ti. 

1. If 7 1 Ti is not straight, then use the procedure from the previous section and find an untangling 
braid term that makes it straight. 

2. If 7[Ti is straight then, 

(a) If Ti is one of the two triangles containing xy then 7 is isotopic to xy. 

(b) Otherwise let /i be the edge opposite to the prong Qi to which 7 belongs. Assume that 
we do a flip on /i, which changes the base triangulation but will not be recorded in the 
combing word. The effect of the flip is to split the prong Qi into two prongs of the new 
triangulation. We assume that Q2 is the new prong to which 7 belongs and T2 is the 
triangle that it contains it. Then we iterate the procedure above. 

3. The procedure stops when 7 has been straightened and is isotopic to xy. 



The word associated to the straightening procedure is the product of all untangling terms used. 
This is an element of Boo since 7 is already combed. 
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3.7 Complements on straightening arcs 

There is also a global straightening procedure which works for any subarcs (not only initial ones) 
of a given arc and for combed arcs as well. Suppose that 7 has the endpoints 7(0) and 7(1) which 
determine the line segment [7] = 7(0)7(1) which we call the shadow of 7. If 7 is combed then its 
shadow is an edge of r^. If we are looking only to a subarc of 7 which has to be straightened we 
will compare it with its shadow. 

Recall that 7 is oriented. It makes then sense to consider ^(7) which is the set of punctures which 
are to the right of 7 but to the left of [7] , and similarly R{j) which is the set of punctures which 
are to the left of 7 but to the right of [7] . In order to define them properly let us consider the disks 
D~^('y) and D~{^) bounded by 7 and arcs of the boundary of P. Note also by -/^"""(M) and -^"([7]) 
the respective disks in the case of [7]. We assume that the positive disks lie on the left of the arc. 
Then -^(7) is the set of punctures contained within D+(7) — D^([7]) and ^^(7) the set of those 
from D~{'j) — D~^(['y]). Notice that the punctures of 7 and [7] may be distinct. The punctures of 
L(7) U Ri^j) will be labeled L and R respectively. 

Remark that there exists a homeomorphism of the punctured polygon P* which sends 7 onto [7]. 
This implies that Ll^y) has the same cardinality as Ri'f)- 




Then the arc 7 can be seen as intersecting the ideal arcs in order (disregarding the position of the 
ideal arcs in the plane) some arcs might being crossed twice: 




The punctures on crossed arcs which do not belong to ^(7) UR{^) will be called remote punctures. 

The main idea of the simplification procedure is that once we have two consecutive connected 
regions, one from D^{'j) — D^d'j]) and the next one from D~'{'~f) — D^{[y]), we are able to simplify 
the arc 7. In our simplification the line segment [7] will be made curvilinear, but we ignore this in 
our drawings. 

Here is a sample: consider a pair of punctures having different labels which are closest to each 
other, thus the arc 7 does not meet but inert arcs in between. Assume that the first puncture is 
labeled R and the second L. One might assume that the inert punctures are far away in the plane. 
Consider the segment joining the two points and a small neighborhood of it, and further the braid 
twist which moves the two punctures clockwisely by interchanging them. The effect of this move 
is as follows: 
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In order to express the braid twist as a product of braid generators of -Bqo one has to take care of the 
position of the inert punctures in the edges crossed by the segment relating the two punctures to be 
interchanged. If the left puncture is on the edge e and the right one on the edge / let ei, 62, • • • , Cp 
be the edges which are intersected by the arc 7. Since e and / are the closest possible then this 
sequence is made of distinct edges. We set then 

^ef ~ ^eei^eie2 ' ' ' '^Sp-iep^epf^ep-iCp ' ' ' Ceie2'^eei 

Notice that the edges ej and Cj+i are adjacent edges of the triangulation r^. The untangling factor 
Cg/ will reduce the number of punctures in the two adjacent regions with different labels. 

We continue to use inductive untangling terms for all punctures from L sitting on the left of the 
puncture which switched from L to R. These have as effect the translation of that puncture on 
the leftmost side, where it becomes inert. In particular the arc 7 becomes straight on the first 
quadrilateral that meets. Further we continue the same procedure for the next pair of punctures 
having different labels until one regions is empty. Remark that the procedure we describe is not 
canonical, other ways to switch the punctures might equally being used. 

Let consider further the triangles T^jT^,... crossed by the arc 7, which are not necessarily distinct. 
Let also denote by e = eo, ei, 62, ... the edges crossed by the arc 7 in the order. The arc 7 can cross 
once an edge ejy at its midpoint puncture, in the case when the puncture associated to 7 is the 
same as the puncture on cat. All the other intersections between 7 and the edges Cj are different 
from the punctures, and thus it makes sense to say that 7 intersects Cj to the left or to the right. 
Further 7 crosses both to the left and to the right. 

Assume that 7 goes to the left and it is nonstraight. Let ej be the first edge so that 7 intersects Cj 
to its right. According to our convention such a point exists always, but it might be the midpoint 
puncture of 7. We say that the punctures of e and of / = ej are conjugate along 7. Let a^f be the 
braiding of the punctures of e and / along the arc 7. We wish to exchange these two punctures by 
means of a braiding. 

Let Sef = CeeiCeie2 ' ' ' Ce._-^f. We Call Sg/ the first untangling braid of the arc 7. By modifying 
the arc 7 by means of an untangling braid we obtain an arc for which the cardinal of ^(7) was 
decreased by one unit. Moreover, we have: 

Lemma 3.23. Let 7' = 5*6/7 be the image after the braid untangling. Then 7' is straight with 
respect to e. 

Proof. If 7' were nonstraight then this would mean that the first puncture near which 7' passed 
(namely the central puncture of the first quadrilateral Q which 7' intersects) would be in L{'y)UR{'y). 
But we chose the untangling braid so that the central puncture in the first quadrilateral becomes 
remote. This implies the claim. □ 

In particular, if the arc 7 were not straight then we use first the braid untangling and further 
perform the flip like in Mosher's algorithm. We continue then with the same procedure until the 
arc is combed. When the arc is combed then we have to check whether it is straight. If not, then 
let us restart the straightening procedure once again and this time we use only untangling braid 
terms until we get stacked. 
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Lemma 3.24. If j is a combed arc which admits no untangling braids then 7 is straight. 

Proof. This means that the sets L{'y) and Rij) are empty, and thus we can use an isotopy keeping 
fixed the punctures which transforms 7 into its shadow hue segment. □ 

This means that eventually we transformed the arc 7 into an arc which belongs to r^. 

3.8 Rectification of punctured triangulations 

In the process of combing an arc we have to use flips which change the base (punctured) trian- 
gulation. In meantime the untangling braid factors do not affect the reference triangulation but 
only the arc to be straightened. However, suitable sequences of flips could lead to edges which are 
tangled. We would like to keep the reference triangulations as simple as possible in the process 
of combing in order to prevent them to have their edges too distorted. The way to do this is to 
rectify from time to time the triangulation. Notice that there is no analogous transformation in 
the case of the group T, since in that case the flip of a geodesic triangulation is still a geodesic 
triangulation, as two vertices define uniquely the segment joining them. In the punctured case we 
have to specify for any edge the corresponding puncture which belongs to it. 

Let us give an example. It may happen that in the combing process we can obtain two different 
combinatorics of punctured triangulations of the pentagon, by choosing different locations for the 
interior punctures, as follows: 




We have then to choose one triangulation which is allowed to appear in the combing process and 
discard the other one. 

Specifically, for each triangulation r (without punctures) we will choose a lift of it as a punctured 
triangulation r*, which will be called admissible. If r is supported in the polygon P (thus it 
coincides with the Farey triangulation outside P) then we assume that r* has also the support in 
P. Moreover, we will ask that if P C Q and tq\p = tp then Tq\p = Tp. Eventually, we can choose 
the set of admissible triangulations r* so that all of them can be obtained from each other by using 
flips or some braid. 

It is convenient to choose the set of admissible triangulations of a pentagon as follows: 




Assume now that in the combing process at some step we modified the basic punctured triangulation 
by a sequence at flips and get 5* which is not anymore admissible. Then there exists an unique 
admissible punctured triangulation r* which defines the same subjacent triangulation as 6* after 
dropping the punctures. There exists then an unique braid element in Boo which transforms 6* 
into T*. We call it the rectification (or correction) factor and denote it Corp where P is the 
finite support of the triangulation. For example, in the picture above the braid which interchanges 
counter-clockwisely the punctures 1 and 2 is the correction factor sending the left side pentagon 
into the right side pentagon. 
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We will assume that after any flip we will look at the newly obtained triangulation. If this is ad- 
missible then we continue the straightening and combing. Otherwise, then we insert the correction 
factor which transform the intermediate triangulation into an admissible punctured triangulation. 

3.9 The combing of T* is asynchronously bounded 

Rewriting the raw combing into the two-generator alphabet. We proceed now in the 
same way as we did in the case of the group T. Let C € T* be an element which is presented in the 
form of a couple of punctured triangulations (t^,t*). The arcs from coincide with those from 
outside some finite punctured polygon P. We have an order on the finite set of arcs 71, ...,7Ar 
of T* which belong to P, and each arc is oriented. 

We start to comb and straight the arc 71. We record all transformations needed, namely the fiips 
and the untangling braid terms, whose composition is Xi. Notice that these transformations do 
not affect the complementary of the support polygon P. One 71 is simplified and thus transformed 
into an arc Xi{'yi) of we look upon the image of 72 under the transformation Xi. 

Use next the combing and straightening procedure for Xi(72). Recall that arcs are disjoint and 
thus all elements used in combing and straightening (flips and braids) ^1(72) are supported in the 
complement of Xi{'yi), in particular they do not alter this arc. If the composition of these elements 
is X2 then X2 o Xi{-ji) = Xi{ji), X2 o Xi(72) belong to r^. 

Further continue the same procedure for all arcs in P. Notice that an arc 7^ which belonged initially 
to will be left unchanged. This stops when all arcs from P and thus all arcs from r* have been 
simplified to arcs in r^. 

The combing of C records the concatenation of sequences of flips, braid untanglings and correction 
factors used in Xi,X2, ■■■■,Xn in order to transform into r^. This raw combing of T* uses the 
infinite alphabet of all fiips and all braid twists de/, - where e and / are adjacent edges - from 
a suitable set of generators of Boo- Notice that the braid terms Cpq are canonically written as 
products of braid twists. 

The second step consists of translation the raw combing into a combing based on the alphabet 
{ap,/9p}, which is the generator system for T*. One possibility is to use the normal forms deter- 
mined in for the braid elements as a words in ap,f3p. 

Another way to translate this is at follows. Recall that the generator a^f can be expressed in a very 
simple form, according to the results from jl6j . In fact, it can be verified that the braid generator 
(T[o2] associated to the edge joining the punctures numbered and 2 of the support of a*p can be 
written as 

'^[02] = iPpOlpf 

In other words, if / is assumed to be the d.o.e. then a^j is either (FR)^ or (RF)^, depending on 
the relative position of e with respect to / (to its left side of to its right side, respectively). 

Transfers for T*. Further, in order to get the word associated to the composition of two braids 
one needs to insert transfers, as we did when we translated the combing of T in the two-generator 
alphabet (see section 2.4). Thus, when replacing in the product GefCFfg each braid generator by the 
corresponding word in F, R we have to insert in between the transfer Tgf (also expressed as a word 
in F and R). It suffices to find explicit formulas for the transfers Tfg. However, the same formulas 
that we used in section 3.4. for defining the transfer Tjg as a word in a, (3 can be used now for the 
transfer T^^, as a word in a*p,f3p. This is a consequence of the following splitting result: 

Lemma 3.25. The surjection T* ^ T splits over PSL{2, Z) and thus we have a natural embedding 
PSL{2,Z) C T*. 
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Proof. Since is of order two and Pp is of order 3 in T* and their free amalgam (op^) * (/5p) 
(which is PSL{2, Z)) embeds into T, then it will be also embedded in T* , because T* surjects onto 
T. Thus we also have a natural embedding of PS'L(2,Z) into T* given by ap and Pp. □ 



This procedure defines a combing for the group T* which uses the alphabet a*p,Pp. 

T* is asynchronously combable. We need to prove that the combing of T* defined above is 
asynchronously bounded. Actually the proof given in section 2.5 for T can be adapted to T* with 
minor modifications. Since the form of the transfers is the same for T* and T, it suffices to look 
upon the way that the untangling braid and correction factors intervene in the combings. 

Recall that we have to compare the path combings associated to nearby elements of T* and thus to 
elements that differ from each other by a factor ap. Elements of T* are associated to triangulations. 
We have thus to make comparison between the combings simplifying the triangulations r* and ar* 
in order to arrive at the same base triangulation Tp. Notice that this is the same to consider the 
pair of triangulations (Tp,r*) and {a~^Tp,T*). But this is the same as writing the simplification 
procedure for a given triangulation r* with respect to two base triangulations Tp and F~^Tp. The 
advantage is that we can immediately see that the untangling braid factors needed are almost the 
same in the two cases and they depend mostly on the topology of the arc in the complementary of 
the punctures. 

We have then to understand the following situation: we have a sequences of arcs 7 = 71,72, •••,7Ar 
that have to be straightened and combed with respect first to Tp, and second to F~^Tp. Then we 
have to compare the two combings and see whether they are at bounded asynchronous distance. 
We will analyze first the case of one arc 7 and observe that after straightening and combing it, 
then the situation for the next arc 72 is similar, namely we will have to comb/straighten 72 with 
respect to two base triangulations that differ from each other by a flip. Notice that these new base 
triangulations have changed in meantime (several edges have been flipped in meantime and some 
braid corrections applied). 

Let thus concentrate on the case where we deal with one arc 7. Going back to the proof concerning 
T we see that we shall understand what happens when the arc 7 enters the quadrilateral Qe (of 
Tp) having the edge e as a diagonal, where e is the d.o.e. Then 7 is issued from the vertex of a 
pentagon P containing Q^. Moreover, the other triangulation F~^Tp corresponds to choosing the 
d.o.e. e*. 

The pentagon P contains two punctures in its interior, say p and q. The arc 7 could first encircle 
the two punctures p and q a number of times and then exit along one side. Since the mapping class 
group of the twice punctured pentagon is Z it follows that in the interior of P there is an unique 
configuration possible, namely: 



Then one of the punctures p and q is conjugate to the first puncture that 7 meets and thus the 
first untangling braid factor is cjpg for some k. Thus we have to express this braid factor using the 
two possibilities for the d.o.e., namely e and e*. Using one base triangulation we have apq = (FR)^ 
while in the other one it reads apg = (RF)^. This means that the two words which describe 
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the respective untangling braids are (FR) and respectively F ^{FR) F, which are at bounded 
asynchronous distance for any k. 

After untangling the arc 7 we obtain an arc that encircles once either one, or both or else none of 
the two interior punctures and then exits along one side. Notice that the arc 7 might return and 
run across P again. There are several cases to be taken into account (up to symmetry and the 
choice of the exit half-arc), as follows: 




Remark that the cases 7-9 are obtained by a braiding from 1-3 and this braiding is the untangling 
factor in both situations, so that it suffices to check 1-6. 

If the arc 7 does not intersect neither e nor e*, or both of them, then the untangling factors and 
corrections factors should be the same in both configurations. 

Let us analyze these cases one by one. We will describe the simplification procedure with respect 
to and then F~^t^ at each step. 

1. (a) Assume that the arc 7 exits the pentagon P after passing near the puncture 1 then 
encounters the punctures 2,3,. ..,m, and finally the puncture r which is conjugate to p. 
We suppose for the moment that 7 does not return to the pentagon P. The straightening 
algorithm then for 7 with respect to runs at follows. The first edge met by 7 is Cp 
and this cannot be flipped. We compute the untangling braid Cpr which is the product 
of consecutive braid generators (Jrmf^mm-i ■ • • c"2icip- Untangle 7 in order to be able to 
flip Bp and do the flip. The next edge is ei the edge containing 1 and we continue. 




(b) If we deal with the d.o.e. e* then the straightening process is different. The first edge to 
be combed is Cp but the second one is Cq instead of ei which comes in third. Moreover, 
the first puncture conjugate to p is not anymore r but q. We have then to untangle 
the arc 7 by using Cpq and then we can flip the first edge met by 7. The next edge to 
be flipped is ei. Moreover the puncture p (which is now located where q lived before) 
is conjugate to the same r as in the previous situation. We use then the untangling 
factor Cpr and then flip the edge e^. We obtained two triangulations on the pentagon P, 
that obtained in the figure above and the present one. We assumed that the former is 
admissible and so our present triangulation is not admissible and it has to be corrected 
by a factor Corp. The correction factor is actually the braid generator az} in this case. 
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The output of the two simphfication procedures is almost the same in the two situations, 
namely the two final diagrams differ by only one flip on the edge F^.^ located within the 
pentagon P. In particular the procedure will be from now on the same in both situations. 
Since we supposed that the arc does not renter P then we get asynchronous boundedness on 
the second part. 

The only trouble we had in the first part is that the puncture r might be far away, and 
thus we have to understand the distance between the combing when using the untangling 
procedure. However, the untangling factors are the same except for their last terms, and they 
are products of braid generators. 

In order to apply a braid generator, say arm we have to use the transfer of the d.o.e. e 
to the position Cm, then insert the classical braid generator (RF)^ (or (FR)^) and further 
come back using the inverse transfer T^^e- But the same procedure was used for dealing with 
flips instead of braids when we described the choice of transfer making far away flips be at 
asynchronous bounded distance in the two situations. 

Recall that each untangling factor Cpq is a product of several copies of the standard braid 
generator cTg/ = (RF)^ with the transfers Tjg. Moreover, the transfers used for the punctured 
case coincide with those for the group T. Thus, the two combings of nearby elements are 
obtained from the combings in T by inserting finitely many elements (RF)^. In particular, 
since the combing of T is asynchronously bounded and we insert only elements of bounded 
length we obtain path at asynchronously bounded length. 

The second problem that we might encounter is that the arc 7 might return within P before 
reaching the first puncture conjugate to p. According to our disk lemma then 7 will renter 
the edge ei on the other side of the puncture ei. However, each new entrance in P will 
contribute to the first untangling factor by a braid element which interchanges two punctures 
inside the pentagon. The words which describe the braid elements with respect to the two 
triangulations are conjugate to each other by a factor F. Therefore there is no problem in 
keeping them at asynchronous bounded distance. 

For the remaining cases we will just picture the simplification steps within the pentagon P, 
until the moment from where the reductions are the same in both situations. 

2. (a) Here is the first simplification for 2: 




(b) The simplification with respect to F ^r^: 
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3. In the case 3 the arc 7 does not intersect neither e nor e* . The simphfications will be therefore 
identical in the two situations. 

4. The case 4. We assume that q is conjugate to some puncture s. 

(a) Here is the first simplification for 4: 




where t is the puncture conjugate to p at the fifth stage, 
(b) The simplification with respect to F^^r^: 




Remark that at the third step the puncture q is conjugate to the same puncture t which 
appeared above. 

5. The case 5. 

(a) Here is the first simplification for 5: 




(b) The simplification with respect to F ^r^: 
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Remark that p is conjugate to the same puncture r that appeared above. 

6. Last simphfication for 6: 

(a) The first situation is below: 




(b) The simphfication with respect to F ^r^: 




This analysis shows that the combing that we defined is asynchronously bounded, as claimed. 
3.10 The departure function 

The combing that we defined has not a departure function. In fact, let us assume that the Mosher 
combing consists of two flips which are located on nearby edges /i, /2, which are faraway from the 
d.o.e. e. Our procedure amounted to translate the sequence Fj^ , Ff^ into T^j^ , F, Tf* ,,, Tg , F, 7/| e- 
However, if /i and /2 are nearby edges then the transfers T^j* and T(,j^ are paths having in com- 
mon a large part of their initial segments. Furthermore, the modified transfers will be also kept 
at finite distance one from the other along this initial segment. This will contradict the departure 
function condition since one finds a long path having the shape of a back and forth path in the 
Cayley graph. 

This is however the only accident that might occur. In fact let us assume that whenever we have 
two consecutive transfers Tj^ eTg jj in the translation of Mosher 's combing then we simplify it. This 
means that we consider the geodesies joining e to /i and respectively /2 and drop their common 
part. We obtain then a word which is actually the representative of Tf^j^, and whose terms of the 
form aa~^ have been cancelled. The combing so obtained is called the reduced combing of T*. 

Proposition 3.26. The reduced combing is still asynchronously combable and moreover it has a 
departure function. 

Proof. The reduced combing just cancelled the terms of the form aa^^ and so the asynchronous 
combability is preserved. 

We claim first that if ri and T2 agree outside the ball B{r) of radius r (of the dual tree) and their 
d.o.e. lay within B{r) then any time that ri, T2 appears as a chain in the combing of 
some element of T then any intermediary triangulation fi should agree with Tj outside the ball of 
radius r. Since there are finitely many triangulations of the polygon with 3 • 2"^ sides (corresponding 
to the ball B{r) by duality) we find that the length of such a chain is bounded by a function on r. 
In particular if the length of such a chain is bigger than that function then Tj should be distinct 
outside the ball of radius r. However if we want to modify the standard triangulation by means 
of an element of T written as a word w in a, /3 then the newly obtained triangulation coincide 
with the former outside the ball of radius \w\ + 1, where \w\ denotes the length of the word w. In 
particular the element (ri, r2) G T should have length at least r — 1 and so the elements that (r, ri) 
and (t, T2) are at distance r — 1 far apart in the Cayley graph. This will prove therefore that the 
reduced combing of T has a departure function. 
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The proof of our claim is at follows. Each chain in a combing is made of transfers and flips. If 
there exists a transfer going outside the ball of radius B(r) then either there exists a flip at the 
end of the transfer or else there exists a transfer going back. However any time that we used a flip, 
this is done for combing, and thus the edge remains flipped until the combing terminates. Thus T2 
should contain the edge flipped outside B{r) which is a contradiction. The other possibility was 
to have a transfer that goes out of B{r) and then enters again B{r), but this is impossible since 
the ball in the tree are convex with respect to the (modified) transfers. This means that two edges 
e, / lying inside B{r) are joined by a modified transfer which does not affect the complementary 
of B{r). The last possibility is that we have a composition of two transfers that go outside the 
ball and then come back. This is impossible since then we should have a common part in the two 
transfers, but our reduction procedure cancelled such terms. 

The claim holds true also for punctured triangulations, when dealing with the group T* . However 
it does not imply directly the existence of the departure function since the number of punctured 
triangulations of a given polygon is infinite. In meantime our hypothesis should be stronger. The 
punctured triangulations are not only agreeing outside B{r) but also inside the ball B[r) they do 
not differ too much from each other, in order to be close in the Cayley graph. This means that one 
obtains T2 from ti by means of a sequence of abstract combings and a braid action, where the braid 
is viewed as an element of T* of bounded length (say A^) as a word in a* ,(3* . Since the number of 
abstract triangulations of the polygon with 3 • 2*" sides is finite and the length of the braid is less 
than we find that the length of a chain joining ri to T2 in a combing process is bounded in terms 
of r, N. 

□ 
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